Complexity of built-in operations
Në shqip: Kompleksiteti i veprimeve të gatshme
ShpjegimiSQ
Shumë gabime performance vijnë nga veprime që duken të lira: x in lista është O(n), por x in set është O(1); lista.insert(0, x) është O(n); bashkimi i teksteve me + në cikël mund të bëhet O(n²). Njihi kostot.
EnglishEN
Many performance bugs come from operations that look cheap: x in list is O(n) but x in set is O(1); list.insert(0, x) is O(n); concatenating strings with + in a loop can become O(n²). Know the costs.
Si ta mendosh
Si të dish që disa rrugë të shkurtra kanë semaforë në çdo qoshe.
Lexoje në anglisht
Like knowing some short roads have traffic lights on every corner.