标签： java arrays sorting time
我有一个排序数组，想在数组中插入一个数字，是否可以在log（n）中这样做？ 现在我唯一的想法是二进制搜索索引我插入它然后移动所有的i
谢谢！
答案 0 :(得分：3)
“是否可以在log（n）中这样做？” - 简而言之。从我的回忆和经验中插入数组中的任意位置总是 O（N），几乎按照定义。如果您想要更快的性能，请使用TreeMap类。
TreeMap