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

• #20158 axioma veterán coco2 #20155

  Új Válasz 2024-05-14 11:16:45 #20158

  Ú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

  

  axioma

  veterán

  válasz coco2 #20155 üzenetére

  Nyilvan, ha szukseges... itt szukseges? Es megforditva, ha valahol szukseges, biztos hogy asm a megoldas nyelve?
  Ertelemszeruen megoldhato, de azt ismerd el, hogy egy sortedlist-tel me'g code complexity hatranytol eltekintve, az adott mennyisegu adatnal (exhas: millioig) varhatoan lassabb lenne az eredmeny, mint egy "buta" buborekkal.
  Amugy ha n*log(n) kell, akkor inkabb 2 heap-be epitve a szamokat (direkt mean calc-hoz egy max egy min) megoldast valasztanam, az kezelheto legjobban asm-ben sima tombokben. De nem biztos, hogy jobb mint mashonnan lemasolni egy quicksort-ot keszen (production-ben tuti nem irnam meg a szep heap-est a reuse helyett, ha nincs tobb hasznalat).
  @VikMorroHun: alapvetoen igazad van, csak az asm eleg retegtema, azert hagyom igy en is.

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