Notacja Big O Wyja艣niona na Przyk艂adach Kodu
Odczyt ze s艂ownika w Pythonie trwa oko艂o 100 nanosekund, niezale偶nie od tego, czy s艂ownik ma 1000 kluczy, czy 1 000 000. Podw贸jna p臋tla szukaj膮ca duplikat贸w w li艣cie trwa p贸艂 milisekundy przy 200 elementach i 136 milisekund przy 3200. Szesna艣cie razy wi臋cej danych wej艣ciowych, prawie 280 razy d艂u偶sze oczekiwanie. Ta sama maszyna, ten sam Python. Notacja Big O to nazwa tej r贸偶nicy. Co mierzy notacja Big O Big O opisuje, jak ro艣nie czas dzia艂ania (albo zu偶ycie pami臋ci) fragmentu kodu wraz ze wzrostem danych wej艣ciowych. To nie jest pomiar stoperem i nie ma znaczenia, czy tw贸j laptop jest szybki, czy wolny. Liczy si臋 kszta艂t krzywej wzrostu: gdy podwoisz dane wej艣ciowe, czas si臋 podwaja, ro艣nie czterokrotnie, czy prawie si臋 nie zmienia? ...