全部评论
归并排序,两两合并就行,每次合并规模扩大就行,不用找中间元素,复杂度nlogn
归并排序是NlgN 的 这是我一面的题,你这也太爽了😁 简单分析一下,一共lgN层 每层merge和找中点都是O(N)的
我知道一种快排写法是可以用在单向链表的
懂了 谢谢各位
相关推荐
11-10 21:48
华南理工大学 工业工程师 牛客728883471号:主要是牛客上的程序员偏多,对程序员来说,进一步跟退一步差别可就太大了。同样的985硕,找到好一点的工作能年薪60多万,运气差一点可能offer都接不到。不像咱们传统制造业,好的坏的工作收入差异没这么大。我以前读的土木更是,哪有什么人去实习,大四快毕业还有半年了才开始找。最后有的去工地当监理,有的保/考研,有的去银行,有的考公,有的回老家当村官。都是一个月几千块,差别不大
点赞 评论 收藏
分享
10-18 13:02
西安理工大学 C++ 点赞 评论 收藏
分享