• 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

Object Storage Arubacloud
0 głosów
203 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ź 302 wizyt
+1 głos
1 odpowiedź 306 wizyt
pytanie zadane 17 listopada 2020 w Matematyka, fizyka, logika przez Kaiya Nowicjusz (130 p.)
0 głosów
1 odpowiedź 668 wizyt

92,677 zapytań

141,581 odpowiedzi

320,061 komentarzy

62,039 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.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...