Bir diziyle yapılan bir işlemin zaman karmaşıklığı, işlemin tamamlanması için gereken süreyi, dizinin boyutuna bağlı olarak gösterir (genellikle O(n) olarak gösterilir, burada n öğe sayısıdır). Mekansal karmaşıklık, işlemi gerçekleştirmek için gereken ek belleği gösterir.

Örneğin, sıralanmamış bir dizide bir öğe ararken, zaman karmaşıklığı O(n) olacaktır, çünkü her öğe kontrol edilmelidir ve ek bellek kullanılmıyorsa mekansal karmaşıklık O(1) olacaktır.

Önceki Sonraki