Inne, zadanie nr 5517

Autor	Zadanie / 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: 8070	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