常用算法的时间复杂度 冒泡排序,插入排序,选择排序,希尔归并快速、B+树、红黑树、链表

冒泡排序 时间复杂度o(n2)

插入排序 时间复杂度o(n2)

选择排序 时间复杂度o(n2)

希尔、归并、快速排序 o(nlogn)

红黑树时间复杂度logn

B+树时间复杂度:O(logN)

链表的查询时间复杂度为O(n)

猜你喜欢

转载自blog.csdn.net/GBS20200720/article/details/127765831