2
Eksik eleman problemi için zaman uzayı dengesi
İşte iyi bilinen bir sorun. Pozitif tamsayıların dizisi verildiğinde, dizide A[1…n]A[1…n]A[1\dots n]olmayan en küçük pozitif tamsayıyı çıktılar. Sorun O(n)O(n)O(n) uzayda ve zamanda çözülebilir : diziyi okuyun, 1 , 2 , … , n + 1'in meydana gelip gelmediğini O(n)O(n)O(n) uzayda takip edin, en küçük elemanı tarayın.1,2,…,n+11,2,…,n+11,2,\dots,n+1 Zaman için yer ticareti …