Inne, zadanie nr 241
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
makaron1 post贸w: 60 |  2016-06-02 17:20:13Zadanie 5 Napisac w pseudokodzie algorytm sortowania przez wybieranie oraz podac jego z艂ozonosc obliczeniowa czasowa i pamieciowa. Taka tresc, wie ktos ocb ? |
tumor post贸w: 8070 | 2016-06-02 20:23:30 Magowie z uczelni maj膮 tajemne pomieszczenia zwane bibliotek膮. Tam s膮 zwoje z magicznymi zakl臋ciami. A je艣li nie 偶yjemy u Pratchetta to nie robimy sobie wstydu. Pseudokod by艂 na zaj臋ciach (to zestaw polece艅 przypominaj膮cych j臋zyk programowania, ale bli偶szych j臋zykowi naturalnemu). Sortowanie przez wybieranie te偶 by艂o. Polega na tym, 偶e przelatujemy ca艂膮 tablic臋 i wyszukujemy najmniejszy element. Zamieniamy go z pierwszym. Przelatujemy ca艂膮 tablic臋 poza pierwszym elementem i zn贸w wyszukujemy najmniejszy. Zamieniamy z drugim. Wobec tego wykonamy (n-1)+(n-2)+...+(1) por贸wna艅. A to suma ci膮gu arytmetycznego. Tyle b臋dzie por贸wna艅. Je艣li zatem z艂o偶ono艣膰 czasow膮 liczymy por贸wnaniami, to 艂atwo. Je艣li by艣my zachowali si臋 bardziej profesjonalnie i pr贸bowali wyliczy膰 艣redni膮 ilo艣膰 zapis贸w do pami臋ci, mo偶e by膰 to nieco gorsze obliczenie. Przypadek pesymistyczny b臋dzie wtedy, gdy tablica b臋dzie posortowana odwrotnie, wtedy po ka偶dym por贸wnaniu mamy zapis. A w og贸le to studiujesz co艣? |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj