摘要:
时间复杂度 顺序查找(O(n) 字面意思,代码略 ⭐二分查找(O(logn) 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值,那么算法执行完毕(值找到了)。 (3) 如果待搜索值比选中值要小,则返回步骤1并在选中值左边的子数组中 阅读全文
摘要:
🌸本文主要内容: 各排序算法时间复杂度 js默认sort算法于各浏览器中的实现 1.冒泡排序 2.选择排序 3.插入排序 4.归并排序(含小动画) 5.快速排序(含小动画) 时间复杂度 O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2n) 阅读全文