Dinamik diziye bir öğe kaldırma işleminin zaman karmaşıklığı nedir?

Dinamik bir diziden bir öğeyi kaldırmanın zaman karmaşıklığı, kaldırılan öğenin konumuna bağlıdır:

• Son öğe kaldırılırsa, işlem O(1)'dir, çünkü dizinin boyutu sadece küçültülür.
• Ortada veya başta bir öğe kaldırılırsa, sonraki tüm öğelerin sola kaydırılması gerekir, bu da O(n) zaman alır, burada n, kaldırılan öğeden sonraki öğe sayısıdır.

Bu nedenle, en kötü durumda, dinamik diziden kaldırma O(n)'dir.