• Anúncio Global
    Respostas
    Exibições
    Última mensagem

operações com a notação O

operações com a notação O

Mensagempor bebelo35 » Qua Dez 12, 2018 00:59

1) Realize as seguintes operações:

a) Suponha três trechos de programa cujos tempos são: O(log n),O(n²) e O(n logn)

b) O(n²+4)*O(n²-4)

c) (n³+6)*O(n³-6)
bebelo35
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Ter Dez 11, 2018 21:08
Formação Escolar: GRADUAÇÃO
Área/Curso: informatica
Andamento: cursando

Re: operações com a notação O

Mensagempor adauto martins » Ter Jan 22, 2019 11:56

a)
usando a definiçao de desiqualdades,teremos:
a)
0(log n) \leq \left|log n \right|\leq \left|n.log n \right|\leq O(n.logn),p/n\succ 1,n \rightarrow \infty...
O(n.logn)\leq \left|n.logn \right|\leq \left|n \right|.\left|logn\leq \left| \right| n\right|.\left|n \right|\leqO(n.logn)\leq \left|n.logn \right|\leq \left|n \right|.\left|logn\leq \left| \right| n\right|.\left|n \right|\leq \leq \left|{n}^{2} \right|\leq O({n}^{2})...,logo:
O(n.logn)\prec O(logn) \prec O({n}^{2})...
b)
O({n}^{2}+4).O({n}^{2}-4)=O({n}^{2}).O({n}^{2})=O({n}^{(2+2)})=O({n}^{4})......exercicio,use a definiçao e mostre essa propriedade...
c)similar a res. b)...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando


Voltar para Aritmética

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 6 visitantes

 



Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 12:41

pessoal eu achei como resultado 180 toneladas,entretanto sei que a questão está erra pela lógica e a resposta correta segundo o gabarito é 1.800 toneladas.
me explique onde eu estou pecando na questão. resolva explicando.

78 – ( CEFET – 1993 ) Os desabamentos, em sua maioria, são causados por grande acúmulo de lixo nas encostas dos morros. Se 10 pessoas retiram 135 toneladas de lixo em 9 dias, quantas toneladas serão retiradas por 40 pessoas em 30 dias ?


Assunto: dúvida em uma questão em regra de 3!
Autor: Douglasm - Qui Jul 01, 2010 13:16

Observe o raciocínio:

10 pessoas - 9 dias - 135 toneladas

1 pessoa - 9 dias - 13,5 toneladas

1 pessoa - 1 dia - 1,5 toneladas

40 pessoas - 1 dia - 60 toneladas

40 pessoas - 30 dias - 1800 toneladas


Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 13:18

pessoal já achei a resposta. o meu erro foi bobo rsrsrrs errei em uma continha de multiplicação, é mole rsrsrsr mas felizmente consegui.


Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 13:21

leandro moraes escreveu:pessoal já achei a resposta. o meu erro foi bobo rsrsrrs errei em uma continha de multiplicação, é mole rsrsrsr mas felizmente consegui.

valeu meu camarada.