Vaxt mürəkkəbliyi "nə qədər işləyir?" sualına cavab verir, yaddaş mürəkkəbliyi isə "nə qədər yaddaş lazımdır?" sualına. Yaddaş da giriş ölçüsü n-dən asılı olaraq hesablanır və eyni O qeydi ilə yazılır.
Giriş yaddaşı və əlavə yaddaş
Giriş verilənləri özü həmişə O(n) yer tutur, ona görə təhlildə adətən yalnız əlavə (auxiliary) yaddaş sayılır: alqoritmin giriş üstündə yaratdığı yeni dəyişənlər, siyahılar, lüğətlər və çağırış steki. Əlavə yaddaşı O(1) olan alqoritm yerində (in-place) işləyir.
Çevirmə: kopya və yerində
Birinci funksiya yeni siyahı qurur — əlavə yaddaş O(n). İkincisi iki indeksi bir-birinə doğru aparır və elementləri yerlərində dəyişir — əlavə yaddaş O(1). Vaxt hər ikisində O(n)-dir, fərq yalnız yaddaşdadır.
