Matemática discreta - (Análise e Complexidade de Algoritmos)

Joiner · 2015-07-18T16:34:58+00:00

Mostre que se f(n)=O(g(n)) e g=O(h(n)) então f=O(h(n))

Ensino Superior ⇒ Matemática discreta - (Análise e Complexidade de Algoritmos)

Responder

1 mensagem • Página 1 de 1

Joiner Offline: Mensagens: 6; Registrado em: 11 Jun 2013, 12:23; Agradeceu: 3 vezes

Jul 2015 18 13:34

Mensagempor Joiner » 18 Jul 2015, 13:34

Mensagem por Joiner » 18 Jul 2015, 13:34

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]

Editado pela última vez por Joiner em 18 Jul 2015, 13:34, em um total de 1 vez.

Joiner

Responder

1 mensagem • Página 1 de 1

Indução matemática e complexidade Últ. msg por victorross2 « 07 Nov 2020, 17:26 Enviado em Ensino Superior por victorross2 » 07 Nov 2020, 17:26 » em Ensino Superior victorross2 Demonstre por Indução Matemática a validade de: n^3 + 3^n-1 ϵ O(3n), para n ≥ 5 Ajuda por favor victorross21: 0 Resp.; 680 Exibições; Últ. msg por victorross2
07 Nov 2020, 17:26

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

Análise de algoritmos Últ. msg por vini_scien « 05 Mar 2014, 16:16 Enviado em ALGORITMOS E IMPLEMENTAÇÕES por vini_scien » 05 Mar 2014, 16:16 » em ALGORITMOS E IMPLEMENTAÇÕES vini_scien Supunha que você cronometrou um programa como função de N e produziu a seguinte tabela. Código: Selecionar todos N seconds ------------------- 128 0.000 256 0.001 512 0.003 1024 0.017 2048 ... vini_scien1: 0 Resp.; 1485 Exibições; Últ. msg por vini_scien
05 Mar 2014, 16:16