logowanie

matematyka » forum » studia » zadanie

Inne, zadanie nr 5517

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

wojtek30
postów: 1
2017-06-21 16:44:37

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ć :)


tumor
postów: 8085
2017-06-21 22:01:54

Znajdź jakieś problemy dające się wykonać na komputrze, takie, że dla danych wejściowych o długości n
a) rozwiązanie trwa tyle samo czasu dla n co dla 2n czy 10n, to znaczy nawet jeśli władujemy jakieś wielkie dane, to program będzie działać równie szybko
b) dwa razy większe dane wymagają dwa razy większego czasu, a 10n wymaga 10 razy większego czasu
c) dwa razy większe dane wymagają 4 razy więcej czasu, 10n to już czas zwiększony stukrotnie.

Dla przykładu masz stare bilety komunikacji miejskiej. Którym z przypadków a,b,c jest ich posortowanie według daty (i jaki byś wybrał sposób sortowania?), a którym z przypadków jest problem wyszukania najstarszego biletu?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2017 Mariusz Śliwiński      o serwisie | kontakt online: 26 drukuj