Flashcards de Algoritmos de ordenação e busca
Algoritmos de Ordenação e Busca: Guia Completo para Estudantes
Toque para virar · Deslize para navegar
Algoritmos
26 cartões
Cartão 1
Pergunta: O que é um algoritmo?
Resposta: Um algoritmo é uma sequência finita e bem definida de instruções ou passos lógicos para resolver um problema ou executar uma tarefa específica.
Cartão 2
Pergunta: Quais são as características cruciais de qualquer algoritmo?
Resposta: Clareza, correção e eficiência.
Cartão 3
Pergunta: Quais são os três requisitos para um algoritmo?
Resposta: Um algoritmo deve ser unívoco (cada passo é claro e não ambíguo), finito (termina após um número limitado de passos) e eficaz (produz o resultado corr
Cartão 4
Pergunta: Por que algoritmos são importantes na ciência da computação?
Resposta: Eles são a base para o desenvolvimento de softwares e sistemas, permitindo que computadores processem dados, realizem cálculos e tomem decisões de for
Cartão 5
Pergunta: Como a eficiência de um algoritmo é medida?
Resposta: Pela quantidade de recursos (tempo e espaço de memória) que ele consome para executar uma tarefa.
Cartão 6
Pergunta: O que é complexidade de tempo?
Resposta: É a métrica mais comum de eficiência e descreve como o tempo de execução de um algoritmo cresce em função do tamanho da entrada (n).
Cartão 7
Pergunta: O que a Notação Big O (O) expressa?
Resposta: A complexidade de tempo de um algoritmo, descrevendo seu comportamento assintótico, ou seja, como o tempo de execução se comporta quando o tamanho da
Cartão 8
Pergunta: No que a Notação Big O foca?
Resposta: No pior caso de desempenho, fornecendo um limite superior para o tempo de execução.
Cartão 9
Pergunta: Qual a complexidade O(1) e o que ela significa?
Resposta: Complexidade Constante: O tempo de execução é independente do tamanho da entrada.
Cartão 10
Pergunta: Dê um exemplo de algoritmo com complexidade O(1).
Resposta: Acessar um elemento em um array pelo seu índice.