Złożoność obliczeniowa - notacja duże O 

TL;DR; Zazwyczaj algorytmy działają w pętli, więc jedna operacja to będzie jeden przebieg pętli. Bardzo łatwo w ten sposób wyjaśnić skąd n^2 w bubble sorcie (pętla w pętli). Bardziej szczegółowe wyjasnienie poniżej: Jedna operacja będzie miała różne znaczenie w zależności od tego co robi (czy może jaki zestaw instrukcji powtarza) dany algorytm. Spróbujmy zdefiniować operację dla kilku przykładów: 1. Wybranie losowego elementu z tablicy Tutaj operacją nazwiemy przesunięcie wskaźnika względem znanego początku tablicy. Żeby wybrać element potrzebujemy jego indeks, rozmiar pojedynczego elementu w tablicy i dalej mamy jedno proste mnożenie (indeks * rozmiar) + adres początku tablicy i mamy znaleziony nasz element. 2. Wyszukanie elementu w liście Tutaj jedna operacja to będzie przejście do kolejnego elementu i porównanie z wyszukiwanym. W pseudokodzie wyglądało by to tak: iterator.nastepny_element() if *iterator == szukany_element: return true 3. Sortowanie: Tutaj jedna operacja to zamiana miejscami dwóch elementów, w praktyce to tak na prawdę 3 operacje przypisania. Przykładowo, chcemy zamienić miejscami A i B. Potrzebujemy do tego zmiennej pomocniczej C która chwilowo przetrzyma wartość A (lub B). C = A; A = B; B = C; Mamy 3 znaki równości czyli 3 przypisania (3 operacje zmiany wartości) ale traktujemy to jako jedną operację ponieważ stała 3 tutaj nic nie zmienia. W O(x) chodzi o rząd wielkości, nie o czas / skomplikowanie pojedynczej operacji.

Jest