效率问题

来源：14-5 实现属于我们自己的哈希表

qq_萌新_4

2020-06-24

M为97的时候hashtable是要慢于红黑树的，而M=131071稍快也差不了多少，和老师的结果有点不一样，请问是为什么呢
M = 97：

pride-and-prejudice.txt
BST: 8.2587183 s.
AVLTree: 0.0295867 s.
RBTree: 0.0269101 s.
hashTable: 0.0424909 s.

M = 131071

pride-and-prejudice.txt
BST: 8.122404 s.
AVLTree: 0.0295994 s.
RBTree: 0.0262961 s.
hashTable: 0.0249456 s.

写回答

1回答

liuyubobobo

2020-06-24

已采纳

差距太细微了，分析价值不大。不同的操作系统，不同的 JVM 版本，不同的硬件系统，都可能导致这种差异。

继续加油！：）

qq_萌新_4

非常感谢！

2020-06-24

共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1