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