每种算法的时间复杂度.pdfVIP

. 1.Hash 算法的时间复杂度 : O(1) 2.遍历二叉树的时间复杂度： 对含有 n 个节点的二叉树，遍历算法的时间复杂度为 O(n), 控件复杂度也为 O(n) 3。常见的排序算法的时间复杂度 名称 复杂度 说明 备注 冒泡排序 Bubble O(N*N) 将待排序的元素看作是竖着排列的 “气泡 ”，较小 Sort 的元素比较轻，从而要往上浮 插入排序 逐一取出元素， 在已经排序的元素序列中从后向 起初，已经排序的 Insertion O(N*N) 前扫描，放到适当的位置 元素序列为空 sort 首先在未排序序列中找到最小元素，