![]() |
1
0
您可以构建一棵树,然后搜索将花费您正在搜索的字符串长度的恒定时间。在这种情况下,树比使用哈希更节省空间。 |
![]() |
2
1
作为对matt的回应,dictionary基本上是一个带有泛型的哈希表,因此查找是恒定时间的(嗯,不完全是,但几乎是)。 |
![]() |
3
0
好吧,如果你有很多记忆,你可以把所有的字母单独存储在一个树形结构中。 例如,有一个26个对象的数组,第一个字母是该数组的索引,数组是指向26个对象的更多数组的指针数组(当然只有在遇到该字母的情况下)。等等,第二个字母是数组第二层的索引… 字典使用二进制搜索模式吗?还有,它是按字符串搜索的吗?或者它是否将字符串向下散列,如果不是,则将字符串向下散列为int 可以 提高绩效。另外,理论上,如果您手动执行,那么在保持列表“排序”时不会有任何开销,因为初始二进制搜索将在大约应该插入列表的位置放弃,如果它不存在的话? |
![]() |
A B · C#Excel自动调整列避免长文本时出错 3 月前 |
![]() |
Megrez7 · C#ToArray转换合并为一行,导致数组元素更改 3 月前 |
![]() |
Aycon · 在工厂方法中释放部分创建的对象的正确方法是什么? 3 月前 |
|
Sei · Avalonia/WPF将路由器传递到控制模板 4 月前 |