• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Uporządkowanie funkcji od najmniej złożonej do najbardziej złożonej

Aruba Cloud - Virtual Private Server VPS
0 głosów
237 wizyt
pytanie zadane 25 czerwca 2018 w Matematyka, fizyka, logika przez 2137 Nowicjusz (140 p.)
Mam 5 funkcji, którę muszę uporządkowac w kolejności od najmniej złożonej do najbardziej złożonej:

f1=O(n^(3n))

f2=O(1)

f3=O(n lg n)

f4=O(n^4)

f5=O(n^(2.45))

Ja posegregowałem tak:

f2,f4,f5,f1,f3

Ale widziałem inne rozwiązanie z inną kolejnością i nie jestem pewien czy dobrze rozwiązałem.

Za n podstawiam przykładową wartość, np. 3

Podajcie proszę swoje typy. Czy moje rozwiązanie jest prawidłowe?

1 odpowiedź

+1 głos
odpowiedź 25 czerwca 2018 przez adas94 Nałogowiec (29,200 p.)
n^2.45 to raczej mniej niż n^4, więc f5 przed f4

n lg n to mniej niż jakikolwiek kwadrat, więc f3 będzie zaraz po f2

f2, f3, f5, f4, f1

Podobne pytania

0 głosów
1 odpowiedź 348 wizyt
+1 głos
1 odpowiedź 377 wizyt
pytanie zadane 17 listopada 2020 w Matematyka, fizyka, logika przez Kaiya Nowicjusz (130 p.)
0 głosów
1 odpowiedź 903 wizyt

93,329 zapytań

142,323 odpowiedzi

322,400 komentarzy

62,663 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...