Gara Big-O
Sa i shpejtë mbetet kodi yt?
Vër në garë dy mënyra për të njëjtën punë dhe shih cila mbetet e shpejtë kur rritet.~3 min
Gara Big-O: n² kundrejt n
Cikle të ndërthururaO(n²)
400 veprime
Me set (bashkësi)O(n)
20 veprime
Me n = 20, ciklet e ndërthurura bëjnë 400 veprime, ndërsa set-i bën 20 · pra 20× më shumë punë.
Gjete diçka të paqartë, të vjetruar ose që mund të përmirësohet? Sugjero një përmirësim