Skip to content

测试排序数组,不排序数组,不排序链表,红黑树的性能

Notifications You must be signed in to change notification settings

a1406/sort_list

Repository files navigation

sort_list

测试排序数组,不排序数组,不排序链表,红黑树的性能 总结一下: 在200以下的数量的时候,数组是最快的,链表也可以接受 200到10000这个数量上,排序数组比较合适 再往上,就是hash表最快了 radix树在200W以上的数量上,表现比红黑树好,但是还是比hash表差,估计要到500W甚至1000W的时候,才有可能超过hash表

About

测试排序数组,不排序数组,不排序链表,红黑树的性能

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages