Farzedelim ki , tek tek sayı dizisini okuduk . Nasıl bulunur sadece kullanarak 'inci en küçük elemanı hücre bellek ve doğrusal zamanda ( ). Sanırım ilk dizi terimlerini kaydetmeliyiz ve 'terimini elde ettiğimizde, bunun ' en küçük öğesi olamayacağından emin olduğumuz bir terimi silin ve sonra 'terimini kaydedin . Bu nedenle, her adımda bu kullanılamaz terimi gösteren bir göstergemiz olmalı ve bu gösterge her adımda hızlı bir şekilde güncellenmelidir. "Max" ile başladım; ancak hızlı bir şekilde güncellenemez; Eğer max'ı düşünürsek, o zaman ilk silme sırasında maks'i özlüyoruz ve max'ı ve bunun nedenini lineer olmayan zamanda aramalıyız . Belki de ilk dizilim terimlerini daha akıllıca kaydetmeliyiz .
Bu sorunu nasıl çözerim?