测试排序数组,不排序数组,不排序链表,红黑树的性能 总结一下: 在200以下的数量的时候,数组是最快的,链表也可以接受 200到10000这个数量上,排序数组比较合适 再往上,就是hash表最快了 radix树在200W以上的数量上,表现比红黑树好,但是还是比hash表差,估计要到500W甚至1000W的时候,才有可能超过hash表
-
Notifications
You must be signed in to change notification settings - Fork 1
a1406/sort_list
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
测试排序数组,不排序数组,不排序链表,红黑树的性能
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published