Inne, zadanie nr 5517
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
wojtek30 post贸w: 1 |  2017-06-21 16:44:37Witam, 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