Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 31. 10. 2013 23:43 — Editoval matjan (01. 11. 2013 08:16)

matjan
Zelenáč
Příspěvky: 11
Reputace:   
 

Asymtotická složitost

Pro která kladná reálná císla a a b platí $(3a)^n=o((4b)^n)$ ?
Tedy $(3a)^n<c((4b)^n)$.
Platí pro všechna reálná čísla, kde $a<\frac{\sqrt[n]{c}\cdot4b}{3}$

Je to správně nebo je to příliš naivní řešení?

Offline

 

#2 31. 10. 2013 23:46 Příspěvek uživatele matjan byl skryt uživatelem matjan. Důvod: Duplicitni

#3 01. 11. 2013 14:08

Eratosthenes
Příspěvky: 3111
Reputace:   140 
 

Re: Asymtotická složitost

↑ matjan:

Ahoj,

za předpokladu, že c je nezáporné a n přirozené, bych to viděl stejně.


Budoucnost patří aluminiu.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson