Indução matemática e complexidade

Ensino Superior ⇒ Indução matemática e complexidade

Responder

1 mensagem • Página 1 de 1

victorross2 Offline: Mensagens: 2; Registrado em: 07 Nov 2020, 15:19

Nov 2020 07 17:26

Mensagempor victorross2 » 07 Nov 2020, 17:26

Mensagem por victorross2 » 07 Nov 2020, 17:26

Demonstre por Indução Matemática a validade de:
n^3 + 3^n-1 ϵ O(3n), para n ≥ 5

Ajuda por favor

victorross2

Responder

1 mensagem • Página 1 de 1

Matemática discreta - (Análise e Complexidade de Algoritmos) Últ. msg por Joiner « 18 Jul 2015, 13:34 Enviado em Ensino Superior por Joiner » 18 Jul 2015, 13:34 » em Ensino Superior Joiner Mostre que se [tex3]f(n)=O(g(n))[/tex3] e [tex3]g=O(h(n))[/tex3] então [tex3]f=O(h(n))[/tex3] Joiner1: 0 Resp.; 756 Exibições; Últ. msg por Joiner
18 Jul 2015, 13:34

Complexidade de função Últ. msg por LuizF « 05 Dez 2011, 23:23 Enviado em Ensino Superior por LuizF » 05 Dez 2011, 23:23 » em Ensino Superior LuizF a) Mostre que [tex3]3x^2 + x +1[/tex3] é [tex3]O(3x^2)[/tex3] b) Mostre que se [tex3]f(x)[/tex3] é [tex3]O(x)[/tex3], então [tex3]f(x)[/tex3] é [tex3]O (x^2)[/tex3] LuizF1: 0 Resp.; 508 Exibições; Últ. msg por LuizF
05 Dez 2011, 23:23

F. Afim, F. Quadrática e Indução Matemática. Últ. msg por waldirf « 23 Mai 2010, 13:21 Enviado em Ensino Superior por waldirf » 23 Mai 2010, 13:21 » em Ensino Superior waldirf Boa tarde pessoal, Sou estudante do curso de Bacharelado em Sistemas de Informação, tenho uma cadeira chamada Matemática Discreta e a professora passou o seguinte problema para ser resolvido, conto com a ajuda de vocês pois não sei nem como... waldirf1: 0 Resp.; 594 Exibições; Últ. msg por waldirf
23 Mai 2010, 13:21