Time Complexity

  1. In bubble sort, the size of the problem is reduced to n-k after k rounds of sweep & swap.
  2. For a vector of size n, the optimal time complexity for binary search versions A and B is Θ(1),Θ(log2n).
  3. If the distribution of elements in an (ordered) vector satisfies an independent uniform distribution (before sorting), the average time complexity of the interpolation search is:O(loglogn).

  4. Merge sort: time O(nlog2n), space O(log2n) 

  5. 无序列表的寻秩访问:O(n)

  6. 无序列表的查找:O(n)

  7. 放假啊了

  8. 附近的啦

  9.  

 

 

全部评论

相关推荐

03-01 21:45
中北大学 Python
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
书海为家:实习是成为大厂正式员工很好的敲门砖,看您的简历中有一段实习经历,挺好的。我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己实习时做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
10491次浏览 92人参与
# 你的实习产出是真实的还是包装的? #
1853次浏览 42人参与
# 米连集团26产品管培生项目 #
5929次浏览 215人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7557次浏览 43人参与
# 简历第一个项目做什么 #
31658次浏览 335人参与
# 重来一次,我还会选择这个专业吗 #
433432次浏览 3926人参与
# 巨人网络春招 #
11324次浏览 223人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187096次浏览 1122人参与
# 牛客AI文生图 #
21422次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152346次浏览 888人参与
# 研究所笔面经互助 #
118894次浏览 577人参与
# 简历中的项目经历要怎么写? #
310206次浏览 4210人参与
# AI时代,哪些岗位最容易被淘汰 #
63629次浏览 820人参与
# 面试紧张时你会有什么表现? #
30504次浏览 188人参与
# 你今年的平均薪资是多少? #
213073次浏览 1039人参与
# 你怎么看待AI面试 #
180026次浏览 1252人参与
# 高学历就一定能找到好工作吗? #
64324次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76484次浏览 374人参与
# 我的求职精神状态 #
448042次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363367次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160637次浏览 1111人参与
# 校招笔试 #
470857次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务