这些数据很可能建立就一次,访问可能会很多次,因此可以不管建立速度,需要提高访问速度。 有比二叉排序树更快的方法么。 另外有个限制是数字的范围是限定的,比如1-100000,但是包含的数目是可变的,比如0-100000个。
O(n)太慢了, 那堆数字可以做预处理,可以用数据结构组织,比如hash表,二叉树之类。
33,027
社区成员
35,335
社区内容
加载中
试试用AI创作助手写篇文章吧