Inne, zadanie nr 5517
ostatnie wiadomości | regulamin | latex
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