hash表的查找性能是与装填因子（=填充数/表长）成正比的；
2叉树查找则需要遍历节点，性能为O(n);
折半查找性能应该为log(n)；
几种查找方式的比较
本文探讨了hash表、2叉树及折半查找等数据结构的查找性能。hash表的查找性能与装填因子有关；2叉树查找通常需要遍历节点；而折半查找的性能通常为对数级别。
本文探讨了hash表、2叉树及折半查找等数据结构的查找性能。hash表的查找性能与装填因子有关；2叉树查找通常需要遍历节点；而折半查找的性能通常为对数级别。
本文探讨了hash表、2叉树及折半查找等数据结构的查找性能。hash表的查找性能与装填因子有关；2叉树查找通常需要遍历节点；而折半查找的性能通常为对数级别。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
