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