ale*_*exD 8 .net c# algorithm big-o
我准备采访,一些明显的采访问题,如计算字符串中字符的频率,包括将所有字符放入Hashtable/Dictionary,以获得算法的O(n)运行时间.我的问题是,使用ContainsKey和TryGetValue检查密钥是否已插入Hashtable的性能是多少？我是否仍然可以使用O(n)算法来解决这些问题,ContainsKey或者使用TryGetValue？
ContainsKey
TryGetValue
Jon*_*eet 9
假设没有太多冲突的良好散列,每个都是O(1)操作.
至于那些操作如何工作......我建议你阅读哈希表.
归档时间：
14 年，4 月 前
查看次数：
6527 次
最近记录：