Tempo de execução

[@GersonFeDutra]

Se alguém ainda for ver esse vídeo no futuro, só gostaria de adicionar que na linha 4 da BuscaLInear, na coluna "Se não há" o correto seria apenas (2t) já que i = n + 1, a operação *e* ocorre em curto-circuito

[@andressamenezzes2414]

Estou na dúvida, porque ela coloca que a linha como um todo possui somente 5 passos básicos (não conta o "se" e "enquanto" como passo básico), então a linha 4 executaria apenas o i

[@edvandossantossousa455]

Excelente aula. Obrigado por compartilhar.

[@carloshumbertojr10]

Ótima aula. Obrigado!

[@brenobcsilva]

👏👏👏👏👏👏👏👏

[@JulioCesar-gl6np]

Acho que esta errado a linha 4 , no caso seria 3t e não 4t, pois conta o atribuição, a soma e a divisão , certo ?? caso eu esteja errado desconsidere rsrs , mais para mi seria o mais correto.

[@CarlaNegriLintzmayer]

oi Julio! Tem a operação do piso também sendo feita (⎣ ⎦). Mas esse é justamente o motivo que a gente não quer ficar fazendo análise de tempo com essas continhas: sempre dá para errar alguma coisinha. E aí por isso que depois só usamos análise assintótica :)

[@lucasmendes1035]

Olá professora, tudo bem? Gostaria de saber o motivo de no Algoritmo de Busca Binária a linha 9 ter 4t operações (minuto 17:28). O símbolo de equivalência conta como duas operações?

[@henriquecoala2723]

acredito que seja 3t, visto que a operação com 4t teria como resultado 10tr - 2t. Com 3t o resultado fica correto(10tr - 3t). Além disso, só tem três operações lá( acesso ao array, acesso a chave e operação lógica).

[@CarlaNegriLintzmayer]

Oi! Tem 4 operações por causa da operação de piso (arredondamento para baixo). Como o Henrique ali comentou, tem chance de eu ter feito a somatória toda depois errada :) Mas o erro foi pequeno e constante. É por isso que nós usamos notação assintótica para falar de tempo: para não ficar errando por causa de continhas muito chatas.