我们有一个排序数组,我们希望将一个索引的值增加1个单位(array [i] ++),这样生成的数组仍然是排序的.这可能在O(1)中吗？可以在STL和C++中使用任何可能的数据结构.
在一个更具体的情况下,如果数组是由所有0值初始化的,并且它总是仅通过将索引值增加1来递增构造,那么是否存在O(1)解？
c++ arrays sorting algorithm
algorithm ×1
arrays ×1
c++ ×1
sorting ×1