Ú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.

• #15546 axioma veterán bambano #15545

  Új Válasz 2021-02-14 12:26:03 #15546

  Ú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 bambano #15545 üzenetére

  Abban jogos, hogy n db elemet siman veletlenszeru sorba rakhatsz linearis idoben, es utana azt csak yield-eled, de ez nekem ebben a helyzetben fura megoldas lenne, inkabb gondolnam ugy hogy a "felig kitoltott" kialakulasarol nem tudunk csak kapjuk (elerjuk), ide kell egy veletlenszerut adni. Bar persze ki tudja mire gondolt a kolto, a bekeros fuggvenyt kell megoldani, vagy az eredeti problemat akarmilyen tervezessel. Mas iranybol gondolkodtunk (en az eleve minel kisebb belenyulas az eddigi megoldasba menten), ennyi a sztori.

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