Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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