首页 > 编程语言 > 详细

挑战程序设计 算法与数据结构

时间:2019-05-25 14:00:46      阅读:121      评论:0      收藏:0      [点我收藏+]

程序的简洁程度,编码的难易程度,运算效率,内存使用量都是选择算法的标准

 O(n)

高效率:O(n)=logn, sqrt(n)

降低多重循环,多重循环--->单重循环

排序:

插入排序:O(n^2),能快速处理相对有序的数据

冒泡排序:O(n^2)

选择排序:(不稳定) O(n^2)

稳定排序:

希尔排序:O(n^1.25)

 

挑战程序设计 算法与数据结构

原文:https://www.cnblogs.com/zq-dmhy/p/10922065.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!