标签:冒泡排序 插入排序 堆排序 初赛 nlog 注意 集锦 2n 排序
1.局域网设备:路由器,集线器,网卡,中续器。
2.循环数组元素总量为(r-f+m)%m
3.前后顺序只与进出队列的先后有关
4.在n个节点的顺序表中,访问第i个结点和第i个结点的直接前驱,O(1)
5.序列基本有序的情况下:
排序方法 | 时间 |
---|---|
归并排序和堆排序(任何情况下) | O(nlogn) |
插入排序 | O(n) |
快速排序 | O(\(n^2\)) |
选择排序和冒泡排序(任何情况下) | O(\(n^2\)) |
---- | ---- |
分别为:最好,最坏,平均
插入排序\(O(n^2), O(n) , O(n^2)\)
选择排序\(O(n^2) , O(n^2) , O(n^2)\)
冒泡排序\(O(n^2) , O(n) , O(n^2)\)
快速排序\(O(n2) , O(nlog_2n) , O(nlog_2n)\)
堆排序 \(O(nlog_2n) , O(nlog_2n) , O(nlog_2n)\)
归并排序\(O(nlog_2n) , O(nlog_2n) , O(nlog_2n)\)
6.获得图灵奖的中国人:姚期智
7.全国青少年信息学奥林匹克竞赛(简称NOI)
国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI)
标签:冒泡排序,插入排序,堆排序,初赛,nlog,注意,集锦,2n,排序 来源: https://www.cnblogs.com/TianMeng-hyl/p/13787010.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。