二分法,复杂度,动态数组,哈希表

二分法,复杂度,动态数组,哈希表_第1张图片
二分法,复杂度,动态数组,哈希表_第2张图片
二分法,复杂度,动态数组,哈希表_第3张图片

等差一定是n2复杂度
二分 	log2N 一般省略为logN的时间复杂度

常数 O(1)
估计一般用最差的情况

动态数组

二分法,复杂度,动态数组,哈希表_第4张图片

二分法,复杂度,动态数组,哈希表_第5张图片

二分法,复杂度,动态数组,哈希表_第6张图片
二分法,复杂度,动态数组,哈希表_第7张图片
二分法,复杂度,动态数组,哈希表_第8张图片
二分法,复杂度,动态数组,哈希表_第9张图片

你可能感兴趣的:(算法学习,散列表,数据结构,算法)