2018年9月12日
剑指offer 读书笔记
摘要： 2.4.2 查找和排序 查找：顺序查找、二分查找、哈希表查找、二叉排序树查找 排序：插入排序、冒泡排序、归并排序、快速排序 优缺点对比：额外空间消耗、平均时间复杂度、最差时间复杂度 桶排序：范围很小的时候可以用，速度很快，范围大的时候太浪费空间。 冒泡排序：时间复杂度是O(N^2)，太高了 快速排序 阅读全文
posted @ 2018-09-12 16:22 流年不见我 阅读(96) 评论(0) 推荐(0)