二分查找：针对有序的元素列表运行时间：O表示几种运行时间：O(log n)：对数时间O(n)：线性时间O(n*log n)：快速排序O(n*n)：选择排序O(n!)：旅行商算法大O表示法：省略法，O(nn)实际上可能是O(1/2nn)，只是省略了常数而已运行时间，并非指时间，而是增速，随着元素的增多，速度增快。操作数：O(log n)，其中log n是操作数。快速排序内存中存储一些元素，选择方式：数组、链表数组、链表的优缺点：1.数组位置紧密相连，插入数据的同时需要移动其他元素
# 数据结构与算法
2023-08-29
33 点赞
0 评论
50 浏览
