Algorytm o złożoności obliczeniowej czasowej rzędu O(n*n) Wojtek: Witam, potrzebuje trzech przykładów algorytmów, które mają poszczególne złożoności obliczeniowe czasowe: Algorytm o złożoności obliczeniowej czasowej rzędu O(1). Algorytm o złożoności obliczeniowej czasowej rzędu O(n). Algorytm o złożoności obliczeniowej czasowej rzędu O(n*n). Do każdego algorytmu należy dodać opis analizy jego złożoności. Liczę na Waszą pomoc bo nie wiem jak się do tego w ogóle zabrać

loki: może byś książkę odpowiednią wypożyczył ?

Wojtek: próbowałem, poczytałem i trochę ogarniam o co chodzi w tych dwóch pierwszych, jednak nie wiem jak ma wyglądać algorytm o złożoności obliczeniowej czasowej rzędu O(n*n)

Pytający: Wiele "podstawowych" sortowań ma złożoność n², np.: https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe

wmboczek: O(n²) może być np. sortowanie bąbelkowe

Wojtek: i wtedy do określenia jego złozonosci obl. czasowej jako parametr charakterystyczny co biore ?