Złożoność obliczeniowa: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Redukuję zapis autora |
m drobne redakcyjne |
||
Linia 13:
Kolejnym problemem jest fakt, iż złożoność zwykle nie zależy wyłącznie od rozmiaru danych, ale może się znacznie różnić dla danych wejściowych o identycznym rozmiarze. Dwoma często stosowanymi sposobami podejścia są:
* rozpatrywanie przypadków najgorszych – [[złożoność pesymistyczna]],
* zastosowanie określonego sposobu uśrednienia wszystkich możliwych przypadków – [[złożoność oczekiwana]].
=== Czasowa złożoność obliczeniowa ===
Linia 42:
== Zobacz też ==
* [[
* [[
* [[
* [[
* [[
== Bibliografia ==
|