1
0
您可以构建一棵树,然后搜索将花费您正在搜索的字符串长度的恒定时间。在这种情况下,树比使用哈希更节省空间。 |
2
1
作为对matt的回应,dictionary基本上是一个带有泛型的哈希表,因此查找是恒定时间的(嗯,不完全是,但几乎是)。 |
3
0
好吧,如果你有很多记忆,你可以把所有的字母单独存储在一个树形结构中。 例如,有一个26个对象的数组,第一个字母是该数组的索引,数组是指向26个对象的更多数组的指针数组(当然只有在遇到该字母的情况下)。等等,第二个字母是数组第二层的索引… 字典使用二进制搜索模式吗?还有,它是按字符串搜索的吗?或者它是否将字符串向下散列,如果不是,则将字符串向下散列为int 可以 提高绩效。另外,理论上,如果您手动执行,那么在保持列表“排序”时不会有任何开销,因为初始二进制搜索将在大约应该插入列表的位置放弃,如果它不存在的话? |
danial · 如何在多个字符串的每个位置找到最频繁的字符 2 年前 |
Manny · 如何比较Perl中的字符串? 2 年前 |
Diret · 获取范围内每个数字的子倍数的算法 2 年前 |
Saif · 排序时python如何决定何时调用比较器? 2 年前 |