Logowanie

Jakie są złożoności czasowe algorytmów?

pytanie zadane 19 lipca 2015 w Algorytmy przez demo094 Użytkownik (630 p.)

Jakie będą złożoności czasowe dla tych ze zdjęcia?

2015 07 19 21h02 14

2 odpowiedzi

odpowiedź 19 lipca 2015 przez Pan Kulomb Pasjonat (18,630 p.)
edycja 19 lipca 2015 przez Pan Kulomb

T1 to liniowa, a T2 sześcienna, a T3 o ile się nie mylę jakaś związana z e :D

komentarz 19 lipca 2015 przez demo094 Użytkownik (630 p.)

No czyli jakie mogą być ich złożoności?

komentarz 20 lipca 2015 przez Pan Kulomb Pasjonat (18,630 p.)

T1 O(n)

T2 O(pow(n, 3))

T3 O(X) XD

komentarz 1 sierpnia 2015 przez Szykem2 Nałogowiec (29,510 p.)

Jak dla mnie złożoności T1 i T2 są typu theta a nie O z trzecią już się zgodzę.a rzędy ok.

odpowiedź 19 lipca 2015 przez Wiciorny Ekspert (280,970 p.)

Podobne pytania

0 głosów

0 odpowiedzi 260 wizyt

Uszereguj złożoności obliczeniowe algorytmów.

pytanie zadane 14 czerwca 2017 w Rozwój zawodowy, nauka, praca przez Barteck125 Obywatel (1,120 p.)

0 głosów

2 odpowiedzi 404 wizyt

Algorytm o złożoności obliczeniowej czasowej O(n*n)

pytanie zadane 21 czerwca 2017 w Algorytmy przez wojtek30 Nowicjusz (120 p.)

+1 głos

1 odpowiedź 1,522 wizyt

Złożoność obliczeniowa O(logN)

pytanie zadane 30 kwietnia 2018 w Algorytmy przez Dregon Początkujący (250 p.)

...