PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  operacja dominująca
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Ocena efektywności algorytmu na przykładzie szukania indeksu minimum i maksimum
Tutajewicz Robert
MINUT Matematyka i Informatyka na Uczelniach Technicznych
|
2021
|
Nr 3
153-165
PL
W artykule na przykładzie problemu poszukiwania indeksów największego i najmniejszego elementu w tablicy pokazano, w jaki sposób należy analizować algorytmy pod kątem oceny ich efektywności czasowej. Przedstawiono także, czym jest złożoność obliczeniowa algorytmu i jak ją szacować uwzględniając wpływ operacji dominującej na czas wykonania. Zaproponowano 6 różnych wersji algorytmów rozwiązujących postawione zadanie i dla każdej z nich policzono złożoność danego algorytmu.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.