Informatika és tudomány

  • rigidus
    #43
    Ez egyebkent jogos, mert a tarolt elemek szamat az n jeloli, a tobbi pedig a kivant elemhez valo eljutas lepesszamat.

    En eddig ezt nem gondoltam vegig csak mentem megszokasbol a szakirodalom utan ahol rendszeresen "worst case O(whatever)"-kent hivatkoznak ra. :)

    Mondjuk a cikkel kapcsolatban nem valtoztat a velemenyemen ("maximum" hianya), mert onnet tovabbra is hianyzik az O() jeloles.