o(||x||), mikä operaatio ?

Siis vektorin normista , jokin operaatio/funktio o. Ei selitetä kyseisessä paperissa.
2325
Äänestä

Muut lukivat myös

Vastaukset 2

Vanhimmat

Luuletko, että tuolla informaatiomäärällä saat vastauksen täältä? Oikea tapa kysyä on antaa artikkelin nimi ja missä julkaistu. Helpoiten asia ratkeaa ottamalla yhteyttä paperin kirjoittajaan.

Jos arvata pitää, niin o viittaa tietojenkäsittelyssä aikavaativuusluokkaan, missä raja ei ole tiukka.

Äänestä

Yleensä tuo notaatio f(x) = o(||x||) tarkoittaa termiä, jolle

lim f(x)/||x|| = 0

kun ||x|| --> oo tai ||x|| --> 0 (riippuu tilanteesta). Eli joko f(x) "kasvaa hitaammin" tai "pienenee nopeammin" kuin ||x||. Lisätietoa saat pistämällä hakusanat "Landau symbol" googleen. Tuo notaatio on tosiaan lainattu myös tietojenkäsittelyteoriaan.

Äänestä

Kommentoi aloitusta


epäselvää kirjoitti:

Siis vektorin normista , jokin operaatio/funktio o. Ei selitetä kyseisessä paperissa.

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu