Të menduarit për efikasitetin

Idetë për t’u mbajtur mend

1. 01Big-O përshkruan formën e rritjes: ndërsa hyrja n rritet, si rritet me të sasia e punës?
2. 02O(1) nuk rritet fare me n, O(n) dyfishohet kur të dhënat dyfishohen, O(n²) katërfishohet kur të dhënat dyfishohen.
3. 03Numëro ciklet e ndërthurura mbi të dhënat: pa cikël është shpesh O(1), një cikël është zakonisht O(n), një cikël brenda një cikli është zakonisht O(n²).
4. 04Zgjedhja e strukturës së duhur e ndryshon formën e rritjes: një bashkësi e kthen një kontroll dublikatash ose një kalim liste të ftuarish nga punë n² në punë n.
5. 05Të japësh pak memorie për një formë më të ulët rritjeje është një këmbim që do ta bësh sërish e sërish.
6. 06Renditja me përzgjedhje është O(n²) dhe sorted i gatshëm është O(n log n): mëso renditjen me përzgjedhje për ta kuptuar renditjen, përdor sorted për të renditur vërtet.

Fjalët

n

Madhësia e hyrjes; i numëron hapat si funksion të saj në vend që ta masësh programin me kronometër.

O(1), O(n), O(n²)

Konstante, lineare, kuadratike: tri format e rritjes që has më shpesh një fillestar.

if one in seen:

Një kontroll përkatësie mbi një bashkësi është afërsisht O(1), ndaj i gjithë kontrolli i dublikateve bëhet O(n) me një kalim.

sorted(scores, reverse=True)

Kthen një listë të re të renditur, të përmbysur me reverse=True, dhe e lë origjinalin të paprekur.

scores.sort()

Bën të njëjtën punë si sorted, por e riorganizon listën origjinale në vend.

sorted(words, key=len)

Rendit sipas asaj që zgjedh ti, këtu gjatësia e çdo fjale.