數組查找的時間複雜度正確表述

數組適合查找操做,可是查找的時間複雜度並不爲O(1),即使是排序好的數據,你用二分查找,時間複雜度也是O(logn),因此正確的表述是,數組支持隨機訪問,根據下標隨機訪問的時間複雜度爲O(1)數組
相關文章
相關標籤/搜索