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

• #15547 dabadab titán bambano #15545

  Új Válasz 2021-02-14 12:46:30 #15547

  Ú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

  

  dabadab

  titán

  válasz bambano #15545 üzenetére

  Ilyenkor látszik, hogy az elméleti matematikusok miért rossz megmondóemberek, ha valamit ténylegesen meg is kell csinálni

  Egyrészt az ordó nem fordul le automatikusan gyorsabbra - adott feltételek között egy O(n^2) algoritmus simán gyorsabb tud lenni, mint akár egy O(1).

  Nagy mátrixnál, amiben kevés elem van, a random lerakás + ellenőrzés szinte biztosan gyorsabb lesz, mintha az ember szépen eltárolgatná a szabad helyeket és azokból választana.

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