POSCOMP 2013

Transcrição da questão 2

tempo da resposta do programa é calculado por P 2 Em relação aos programas e P P 1 2 a) Como , então T n T n lim ( ) = lim ( ) = ∞ lim 2 1 n →∞ n →∞ n →∞ rápido que o programa P 1 b) Como , então T n T n lim ( ) = lim ( ) = ∞ lim 2 1 n →∞ n →∞ n →∞ ambos os programas levam o mesmo tempo para dar uma resposta. c) Como T n T n lim ( ) = lim ( ) = ∞ 2 1 n →∞ n →∞ o mesmo tempo para dar uma resposta. d) Como , então o programa T n T n lim [ ( ) − ( )] = ∞ 2 1 n →∞ do que um certo número natural . N e) Como , então o programa T n T n lim [ ( ) − ( )] = ∞ 2 1 n →∞ do que um certo número natural . N   2 1 0 2 Com relação à matriz 1 0 2 A =   0 2 1 I. Um autovetor associado à é − A v = ( x, 2 x,