Új hozzászólás Aktív témák

• #12160 kovisoft őstag kovisoft #12159

  Új Válasz 2018-07-14 18:08:08 #12160

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  kovisoft

  őstag

  válasz kovisoft #12159 üzenetére

  Kicsit még továbbgondoltam, és O(N) lépésben is meg lehet csinálni, ha használhatunk még plusz tárhelyet:

  Végigmegyünk a tömbön és minden elemet (az indexével együtt) beteszünk egy hashtáblába. De mielőtt betesszük, megnézzük, hogy a keresett összeg mínusz az adott elem benne van-e már a hashtáblában. Ha igen, akkor találtunk egy párt, és visszaadjuk ezeknek az indexeit.

  Annyi csúsztatás van a dologban, hogy O(1) komplexitást feltételeztem a hashtábla elérésében.

Új hozzászólás Aktív témák