专栏名称: CSDN
CSDN精彩内容每日推荐。我们关注IT产品研发背后的那些人、技术和故事。
今天看啥  ›  专栏  ›  CSDN

不懂算法的程序员不是好工程师!

CSDN  · 公众号  · 科技媒体  · 2018-12-09 20:56

文章预览

时刻提醒自己,技术之路修远兮,予以自勉。 作者 |  菜鸟奋斗史 责编 | 胡巍巍 算法主要衡量标准 时间复杂度(运行时间) 在算法时间复杂度维度,我们主要对比较和交换的次数做对比,其他不交换元素的算法,主要会以访问数组的次数的维度做对比。 其实有很多同学对于算法的时间复杂度有点模糊,分不清什么所谓的O(n),O(nlogn),O(logn)......等,也许下图对一些人有一些更直观的认识。 空间复杂度(额外的内存使用) 排序算法的额外内存开销和运行时间同等重要。就算一个算法时间复杂度比较优秀,空间复杂度非常差,使用的额外内存非常大,笔者认为它也算不上一个优秀的算法。 结果的正确性 这个指标是 笔者 自己加上的,我始终认为一个优秀的算法最终得到 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览