Big-O, Big-Θ & Big-Ω
Në shqip: O e madhe, Θ dhe Ω
ShpjegimiSQ
Big-O është kufiri i sipërm („s'është më keq se“), Big-Ω kufiri i poshtëm („s'është më mirë se“), Big-Θ kufiri i saktë. Në praktikë, njerëzit thonë „O“ kur nënkuptojnë „Θ“.
EnglishEN
Big-O is the upper bound (“no worse than”), Big-Ω the lower bound (“no better than”), Big-Θ the tight bound. In practice, people say “O” when they mean “Θ”.
Si ta mendosh
Si të thuash „do të arrij brenda 30 minutave“, „jo më shpejt se 10“, ose „rreth 20“.
Lexoje në anglisht
Like saying “I'll arrive within 30 minutes”, “no sooner than 10”, or “about 20”.