01 2020 档案
摘要:一:冒泡排序 时间复杂度:O(n2) 原理: (1):相邻元素互相比较 如果第一个比第二个大 就交换两者的位置 (2):对每一对邻居做比较 从头走到尾 即走了一趟 最后一位元素即为最大的元素 (3):针对所有的元素重复以上步骤 除了最后一个(因为最后的一位元素已经选出来了 为最大的元素 不需要再比较
阅读全文
摘要:一:简介 定义: (1)一系列解决问题的清晰指令,能够在一定规范的输入 在有限的时间内获取所要求的输出 (2)如果一个算法有缺陷 或者不适合于某个问题 则不能解决某个问题 (3)不通的算法 可能有不同的时间 空间 效率来完成相同的问题 PS:算法的好坏使用时间复杂度与空间复杂度来衡量 特征: (1)
阅读全文