算法的基本感觉

如果想要在1s内解决问题

(1)O(n^2)的算法,可以处理大约10^4级别的数据

(2)O(n)的算法,可以处理大约10^7级别的数据

(3)O(nlogn)的算法,可以处理大约10^7级别的数据


简单操作下,10^8是0.4s,10^9是4.12s



容易漏掉的问题

1.加法相加越界




【基本算法的复杂度和稳定性】

排序:归并、快排、堆排序

查找:二分查找……

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,365评论 2 89
  • 临走时,小花嘱咐小草说:“妹妹,你一定要积极配合医生治疗啊,我一定会给你筹够钱的。你千万不要放弃!你放心,我做得到...
    桐湘雨_阅读 286评论 2 2
  • 第1世黄天从,■■之子,【福建漳浦浦西肇基祖】宋末元初因避乱由广东新会徙居漳浦。 第5世黄必夫,置库之子。生子四:...
    闽颂私记阅读 11,012评论 0 2
  • 等一个不爱你的人,就像在夏天里等雪,在冬天里等花开。我不等你,等自己死心。
    05b697a53e16阅读 158评论 0 1
  • 10,11,12这三天的笔记在一起写。 最近确实挺忙的,在忙着读书,毕竟本业不是金融,是无底洞的电气。 先分析大盘...
    Jesse建熹阅读 233评论 0 1

友情链接更多精彩内容