2018年9月22日
【链表】相关问题
摘要： 000. 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(N)和O(N)。 阅读全文
posted @ 2018-09-22 18:39 アカツキ 阅读(105) 评论(0) 推荐(0) 编辑
各种排序方法与其相对应的最好、最坏、平均时间复杂度
摘要： 排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nl 阅读全文
posted @ 2018-09-22 18:35 アカツキ 阅读(1478) 评论(0) 推荐(0) 编辑