Cieszę się, że była przydatna :-) Co do prędkości... każdy ma inne tempo komfortowe dla siebie, dla jednych za szybko, dla innych za wolno... więc każdy dobierze sobie indywidualnie żeby zrozumieć odpowiednio dogłębnie, przemyśleć i rozwiązać samodzielnie zadania/pytania ;>
39:27 Odnośnie podwajania mocy komputera co 2 lata i rozwiązywania problemu na 2x lepszym komputerze w godzinę - dlaczego 2 z pierwiastkiem, 40ileś? Coś kojarzę, że będzie coś z pierwiastkiem bo skoro mamy n^2 to odwracając to będziemy pierwiastkować, a będzie coś z 2 bo podwajamy moc komputera, natomiast i tak nie rozumiem, jaką wartość my pierwiastkujemy? Co więcej obliczymy za 2 lata? O samą operację matematyczną mi chodzi, bo cały sens rozumowania rozumiem
Na przykład: Problem o wielkości 50 i o złożoności kwadratowej wymaga sprawdzenia 50²=2500 rozwiązań. Dziś zajmuje to nam godzinę. Za dwa lata mamy 2x szybszy komputer i to samo zadanie zajmie nam pół godziny. A sprawdzenie ilu rozwiązań zajmie wtedy nam godzinę? 5000. A jaka jest wielkość problemu o złożoności kwadratowej, który wymaga sprawdzenia 5000 rozwiązań, i ile razy jest ten problem większy od oryginalnego problemu o wielkości 50?
@@Maciej.Komosinski Z tego co rozumiem, to wielkość problemu będzie pierwiastek z 5000, czyli 70 - i ten problem jest 1.4x większy od oryginalnego (o wielkości 50). Jeżeli dobrze, to dziękuję za wytłumaczenie.
@@sebon11 No tak, to miała być tylko ilustracja/przykład, odpowiedź na pytanie "jaką wartość pierwiastkujemy" (i dlaczego/po co) :) I teraz zamiast konkretnych wartości, np. "50" można podstawić "x" i przeprowadzić takie same obliczenia, ale uogólnione do zmiennej.
![Maciej Komosiński [pl]](http://yt3.ggpht.com/ytc/AIdro_kGpVLy4oCK6fDpYusvNIrO1-4WDfcOVCbybWShxQiNyQ=s48-c-k-c0x00ffffff-no-rj)
Bardzo dobra prezentacja, przy czym odtwarzanie x 1,25
Cieszę się, że była przydatna :-) Co do prędkości... każdy ma inne tempo komfortowe dla siebie, dla jednych za szybko, dla innych za wolno... więc każdy dobierze sobie indywidualnie żeby zrozumieć odpowiednio dogłębnie, przemyśleć i rozwiązać samodzielnie zadania/pytania ;>
39:27 Odnośnie podwajania mocy komputera co 2 lata i rozwiązywania problemu na 2x lepszym komputerze w godzinę - dlaczego 2 z pierwiastkiem, 40ileś? Coś kojarzę, że będzie coś z pierwiastkiem bo skoro mamy n^2 to odwracając to będziemy pierwiastkować, a będzie coś z 2 bo podwajamy moc komputera, natomiast i tak nie rozumiem, jaką wartość my pierwiastkujemy? Co więcej obliczymy za 2 lata? O samą operację matematyczną mi chodzi, bo cały sens rozumowania rozumiem
Na przykład:
Problem o wielkości 50 i o złożoności kwadratowej wymaga sprawdzenia 50²=2500 rozwiązań. Dziś zajmuje to nam godzinę.
Za dwa lata mamy 2x szybszy komputer i to samo zadanie zajmie nam pół godziny. A sprawdzenie ilu rozwiązań zajmie wtedy nam godzinę? 5000. A jaka jest wielkość problemu o złożoności kwadratowej, który wymaga sprawdzenia 5000 rozwiązań, i ile razy jest ten problem większy od oryginalnego problemu o wielkości 50?
@@Maciej.Komosinski Z tego co rozumiem, to wielkość problemu będzie pierwiastek z 5000, czyli 70 - i ten problem jest 1.4x większy od oryginalnego (o wielkości 50). Jeżeli dobrze, to dziękuję za wytłumaczenie.
@@sebon11 No tak, to miała być tylko ilustracja/przykład, odpowiedź na pytanie "jaką wartość pierwiastkujemy" (i dlaczego/po co) :)
I teraz zamiast konkretnych wartości, np. "50" można podstawić "x" i przeprowadzić takie same obliczenia, ale uogólnione do zmiennej.
@@Maciej.Komosinski Jasne, dziękuję