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

• #10525 EQMontoya veterán proof88 #10524

  Új Válasz 2018-05-08 14:02:21 #10525

  Ú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

  

  EQMontoya

  veterán

  válasz proof88 #10524 üzenetére

  Ez egy poén, nyilván.

  Úgy működik, hogy lősz egy threadet a rendezendő számok mindegyikével, a thread sleepel addig, amekkora a szám, aztán kiírja.

  És ez ugye papíron O(N), de O(N) nem lehet rendezni, még akkor sem, ha a konstans brutális. A kérdés, hogy hol van a maradék... Ez viszont egy teljesen valid kérdés.

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