方法二中用二分法查找查找插入的位置,list.get(mid)的时候效率很慢的,这个过程就是O(n),因为是LinkedList,如果是ArrayListY也不好,插入时后面的元素又要移动,所以方法二是个烂法
点赞

相关推荐

在笔试的柠檬精很想去...:兄弟们,你们这个大厂,中厂,小厂怎么定义的 初来驾到,别笑话我,只要能学到本事,不管大厂小厂都可以,但是别进到黑厂就行
找实习记录
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务