mirror of
https://github.com/kristoferssolo/Theory-of-Algorithms-Cheatsheet.git
synced 2025-10-21 20:10:39 +00:00
fix: small-o example 3
o(n^3) -> o(3^n)
This commit is contained in:
parent
be4811206c
commit
66bb36d746
2
main.typ
2
main.typ
@ -643,7 +643,7 @@ Tātad vienādojums ir
|
|||||||
patiess.
|
patiess.
|
||||||
|
|
||||||
=== Piemērs (mazais-$o$)
|
=== Piemērs (mazais-$o$)
|
||||||
$ 2^n n^2 =^? o(n^3) $
|
$ 2^n n^2 =^? o(3^n) $
|
||||||
|
|
||||||
Pēc tās pašas aprakstītās īpašības, kā @small-o-example-3, sanāktu
|
Pēc tās pašas aprakstītās īpašības, kā @small-o-example-3, sanāktu
|
||||||
$ lim_(n->oo) (2^n n^2)/3^n $
|
$ lim_(n->oo) (2^n n^2)/3^n $
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user