Naloga: Iskanje največje luknje

Iz MaFiRaWiki

Na učinkovit način (v O(n)) poišči največjo luknjo v tabeli.

Luknja je razlika med po velikosti sosednjima elementoma v tabeli.

Zgled:

V tabeli {1,10,35,14,13,2,11} je največja luknja med elementoma 14 in 35 in je velika 21 = 35 - 14.

Rešitev

Glej tudi

Osebna orodja