摘要: Tire专门为处理字符串设计的。 平衡二叉树,查询复杂度是O(logn) 但是100万个条目,2^20,logn大约20. 但是Tire的复杂度,和字段中一共有多少条目无关!世间复杂度为O(w),w为查询单词的长度 大多数的单词长度小于10 图示 整个字符串以字母为单位拆开 cat、dog、deer 阅读全文
posted @ 2023-10-12 22:04 CodingOneTheWay 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 常用的面试算法题记录 二分法 数组 https://leetcode.cn/problems/move-zeroes/ 快排 75. 颜色分类 https://leetcode.cn/problems/sort-colors/ 三路快排 88题 归并排序的归并 215题 经典问题 找第K大元素 排序 阅读全文
posted @ 2023-10-12 13:37 CodingOneTheWay 阅读(5) 评论(0) 推荐(0) 编辑
回到顶部