• 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: 705
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 1 visitante

 



Assunto: [Função] do primeiro grau e quadratica
Autor: Thassya - Sáb Out 01, 2011 16:20

1) Para que os pontos (1,3) e (-3,1) pertençam ao grafico da função f(X)=ax + b ,o valor de b-a deve ser ?

2)Qual o maior valor assumido pela função f : [-7 ,10] em R definida por f(x) = x ao quadrado - 5x + 9?

3) A função f, do primeiro grau, é definida pos f(x)= 3x + k para que o gráfico de f corte o eixo das ordenadas no ponto de ordenada 5 é?


Assunto: [Função] do primeiro grau e quadratica
Autor: Neperiano - Sáb Out 01, 2011 19:46

Ola

Qual as suas dúvidas?

O que você não está conseguindo fazer?

Nos mostre para podermos ajudar

Atenciosamente


Assunto: [Função] do primeiro grau e quadratica
Autor: joaofonseca - Sáb Out 01, 2011 20:15

1)Dados dois pontos A=(1,3) e B=(-3,1) de uma reta, é possivel definir a sua equação.

y_{b}-y_{a}=m(x_{b}-x_{a})

1-3=m(-3-1) \Leftrightarrow -2=-4m \Leftrightarrow m=\frac{2}{4} \Leftrightarrow m=\frac{1}{2}

Em y=mx+b substitui-se m, substitui-se y e x por um dos pares ordenados, e resolve-se em ordem a b.

3=\frac{1}{2} \cdot 1+b\Leftrightarrow 3-\frac{1}{2}=b \Leftrightarrow b=\frac{5}{2}



2)Na equação y=x^2-5x+9 não existem zeros.Senão vejamos

Completando o quadrado,

(x^2-5x+\frac{25}{4})+9-\frac{25}{4} =0\Leftrightarrow (x-\frac{5}{2})^2+\frac{11}{4}=0

As coordenadas do vertice da parabola são (\frac{5}{2},\frac{11}{4})

O eixo de simetria é a reta x=\frac{5}{2}.Como se pode observar o vertice está acima do eixo Ox, estando parabola virada para cima, o vertice é um mínimo absoluto.Então basta calcular a função para os valores dos extremos do intervalo.

f(-7)=93
f(10)=59