数据结构与算法
qq_30137425
这个作者很懒,什么都没留下…
展开
-
几大排序算法总结
参考:http://blog.csdn.net/liuxiao214/article/details/78526692最近正在为校招做准备,故重新复习了一下数据结构,也复习了几大排序算法:冒泡排序、插入排序、选择排序、随机快排(后续还会更新剩下的几个排序算法)1.冒泡排序时间复杂度:O(N^2) 额外空间复杂度:O(1) 是否可实现稳定性:是思路:在一个序列当中,从头到尾进行比较,若遇到前一原创 2017-11-15 00:02:45 · 411 阅读 · 0 评论 -
BFPRT算法:(TOP-K问题)
博客原创 2017-12-04 18:12:55 · 391 阅读 · 0 评论