Złożoność obliczeniowa algorytmów
Tabela przedstawia złożoność obliczeniową popularnych algorytmów, w miarę moich możliwości będę zdobywał ją uzupełniał. Materiały należą raczej do zweryfikowanych jednak chętnie przyjmę wszelkie uwagi oraz ewentualne możliwości rozwinięcia.
W serii PHP – Algorytmy będę starał się implementować wszystkie poniższe algorytmy. Wdrażam je w języku PHP. Natomiast w przyszłości myślę nad dodatkową serią w C#. Tak abyście mieli lepszy podgląd na to, w jaki sposób wykorzystać te algorytmy w projektach.
W tym celu zachęcam do kontaktu z dowolnego źródła komunikacji.
| Algorytm wyszukiwania | Wariant Optymistyczny | Wariant Pesymistyczny | Wariant Oczekiwany |
| Binarny lub połówkowy | 1 | log2 N | log2 N |
| Quick Sort | N ln N (2N) | N²⁄2 | ~1,4 * N ln N |
| Stogowe | N log2 N | N log2 N | N log2 N |
| Wybieranie | N² | N² | N² |
| Wstawianie | N | N² | N² |
| Bąbelkowe | N² | N² | N² |
| Bąbelkowe ze znacznikiem | N | N² | N² |