Hirdetés

  2. Fórumok
  3. Szoftverfejlesztés
  4. JavaScript topic

Hirdetés

100 000 érv a ReGalaxy mellett: Vásárolj Galaxy Z Fold7 I Z Flip7 vagy Galaxy S25 szériás készüléket, és régi mobilod felújítását 100 000 Ft-ig mi álljuk!
  • Téma összefoglaló
    Utoljára frissítve: 2014-02-25 10:20

    Mobilarena

    JavaScript != Java (A JavaScript nem összekeverendő a Javával, két különböző programozási nyelvről van szó!)

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

  • #6273 PumpkinSeed addikt Hunmugli #6272
    Új Válasz #6273
    Ú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

    PumpkinSeed

    addikt

    válasz Hunmugli #6272 üzenetére

    Ez nem egy túl jó megoldás, ugyanis a prím mennyiségének növekedésével jelentősen nő a műveleti idő is, ugyanis minden szám vizsgálatakor megnézed az összes tárolóban lévő prímet. Ebben az esetben n x m művelet fog végrehajtódni ahol az n a vizsgálandó számok mennyisége és m a tömbben lévő prímek mennyisége. Tegyük fel, hogy 100.000 számot akarsz vizsgálni és 40.000 prím van a tömbben (amit amúgy kézzel kellene felvinned) így 4.000.000.000 művelet kellene ahhoz, hogy 100.000 számot megvizsgálj. Ezek most csak számok, de ez túl sok művelet egy ilyen egyszerű feladathoz.

    Ezzel szemben kikukáztam a szita bonyolultságát ami Prim(N)=P(N), ami azt jelenti, hogy ha van N prímszámod akkor N művelet alatt oldja meg. Ami azt jelenti, hogy 100.000 szám esetén ~100.000 műveletből megkeresi őket szóval 40.000x gyorsabb mint az előző megoldás. Ezt amúgy constans complexity-nek hívják.

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