[英]In an unordered array, isnt the time complexity of removing an element O(n)?
我在某處讀到它是O（1）。 但是，如果需要從數組中刪除一個元素，則需要將所有元素交換到左側，在最壞的情況下，是否需要進行N次交換，從而使復雜度為O（n）？ 我很困惑？！ 在無序數組和未排序數組之間也有區別嗎？
由於數組是無序的，因此您可以用最后一個元素填充孔，然后將數組縮短1。無需將每個元素向下移動一個位置。
根據要刪除元素的方式（即通過提供元素的索引或值），它是O(1)或O(n) 。
從 static 數組中刪除最后一個元素的時間復雜度 - O(n) 還是 O(1)？
[英]Time Complexity of removing the last element from a static array- O(n) or O(1)?
優化程序以查找數組中第k個最小元素（Java，預期時間復雜度O（n））
[英]Optimization of Program to find kth smallest element in an array (Java, Expected time complexity O(n))
我們可以找到線性時間復雜度 O(n) 的數組中每個元素的等級嗎？
[英]Can we find rank of each element in array with Linear Time Complexity O(n)?
最小跳轉數組遞歸時間復雜度應為 O(n^n) 或 O(n!)
[英]Minimum Jump Array Recursive Time Complexity should be O(n^n) or O(n!)
在數組中查找不同值的O（1）空間復雜度的O（N ^ 2）時間復雜度
[英]Alternative O(N^2) time complexity with O(1) space complexity for finding distinct values in array
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
