灰色色调的网站网站关键词优化软件效果
编译的过程
算法:解决特定问题的求解步骤
算法的设计
1.正确性
- 语法正确
- 合法的输入能得到合理的结果
- 对非法的输入,给出满足要求的规格说明
- 对精心选择,甚至刁难的测试都能正常运行,结果正确
2.可读性,便于交流,阅读,理解高内聚,低耦合
3.高效率(时间复杂度)
时间复杂度:数据增长量与处理时间的关系
时间复杂度的计算规则
- 用常数1取代运行时间中的所有加法常数
- 在修改后的运行常数中,只保留最高阶项
- 如果最高阶存在且系数不是1,则去除这个项相乘的常数
排序算法:
1.思想
2.代码
3.时间复杂度
4.排序算法的稳定性:对于两个相同的数据,经过排序,两个相同数据的相对位置没有发生变化,这就是一个稳定的排序算法。
时间复杂度比较
冒泡排序:相邻两两比较,优先排好最大值
时间复杂度:O(n^2)
稳定性:稳定
选择排序:将待排位置的数据和后续的数据依次进行比较,将小的存放在待排位置,经过一趟,优先排好最小值
时间复杂度:O(n^2)
稳定性:不稳定
插入排序:将待排的元素,依次插入到一个有序序列中,确保插入后任然有序
时间复杂度:O(n^2)
稳定性:稳定
希尔排序:将待排的序列,按照增量分成若干个子系列,将子序列进行插入排序
时间复杂度:O(nlogn)<O<O(n^2)
稳定性:不稳定
快速排序:选定基准值,从两头分别和基准值比较,比基准值大的向后,比基准值小的向前,优先排好基准值
时间复杂度:O(nlogn)
稳定性:不稳定