摘要:
散列表 避免冲突的两个条件: 小结 散列表 运行时间 O(1) 模拟映射关系 防止重复 缓存/记住数据,以免服务器再通知处理来生成它们 操作散列表平均情况散列表最糟情况数组链表 查找 O(1) O(n) O(1) O(n) 插入 O(1) O(n) O(n) O(1) 删除 O(1) O(n) O( 阅读全文
摘要:
分而治之 基线条件 步骤 算法复杂度 分而治之 基线条件 步骤 算法复杂度 基线条件 步骤 算法复杂度 分而治之 divide and conquer, D&C 基线条件 两边的所有数组为空或只有一个元素 步骤 1.选择基准值 2.将数组分成两个子数组:小于基准值和大于基准值的元素 3.对两个子数组 阅读全文
摘要:
算法图解笔记 阅读全文