阅读背景:

在O(1)中维护一个有序数组?

来源:互联网 

We have a sorted array and we would like to increase the value of one index by only 1 unit (array[i]++), such that the resulting array is still sorted. Is this possible in O(1)? It is fine to use any data structure possible in STL and C++. We have a sorted array and we would like to inc




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: