Common complexities (O(1), O(log n), O(n²))
Në shqip: Kompleksitetet më të zakonshme
ShpjegimiSQ
Nga më e shpejta te më e ngadalta: O(1) konstante, O(log n) logaritmike (kërkimi binar), O(n) lineare, O(n log n) (renditjet e mira), O(n²) katrore (dy cikle të ndërthurura), O(2ⁿ) eksponenciale.
EnglishEN
From fastest to slowest: O(1) constant, O(log n) logarithmic (binary search), O(n) linear, O(n log n) (good sorts), O(n²) quadratic (two nested loops), O(2ⁿ) exponential.
Si ta mendosh
Si mënyra të ndryshme për të gjetur një emër: të dish faqen, të hapësh librin në mes, të lexosh çdo faqe.
Lexoje në anglisht
Like different ways of finding a name: knowing the page, opening the book in the middle, reading every page.