Ciência de Dados - Algoritmos de Dados Massivos

Qual é a importância crucial para os algoritmos que lidam com uma grande quantidade de dados?

• Complexidade de espaço

• Complexidade de busca

• Complexidade de tempo

• Complexidade de ordenação

O que é considerado eficiente em um algoritmo de acordo com a definição clássica de complexidade de tempo?

• Complexidade de tempo O(n^2)

• Complexidade de tempo O(n log n)

• Complexidade de tempo O(2^n)

• Complexidade de tempo O(nc)

O que torna insuficiente a definição clássica de eficiência para algoritmos na prática?

• Valores fixos de c

• Valores arbitrariamente grandes de c

• Valores fixos de n

• Valores arbitrariamente pequenos de n

O que caracteriza os algoritmos de dados massivos em relação ao armazenamento de dados de entrada?

• Podem armazenar todos os dados simultaneamente

• Podem armazenar os dados em memória secundária

• Podem fazer leituras aleatórias dos dados

• Podem fazer leitura sequencial dos dados

O que é pressuposto no paradigma de fluxo de dados?

• Os dados são lidos em blocos

• Os dados são lidos de forma aleatória

• Os dados são lidos um a um até o fim

• Os dados são lidos em ordem inversa

Qual é a complexidade esperada dos algoritmos de dados massivos em relação ao espaço?

• O(c logd n)

• O(n log n)

• O(log n)

• O(n)

O que é considerado um exemplo de fluxo de dados?

• A leitura de um arquivo inteiro de uma vez

• O processamento em tempo real de acessos a um servidor

• A ordenação de um conjunto de dados

• A busca binária em uma lista

O que é necessário para um algoritmo de dados massivos em relação ao armazenamento de elementos de um fluxo?

• Armazenar alguma informação relevante de cada elemento

• Armazenar apenas os elementos pares

• Armazenar apenas os elementos ímpares

• Armazenar todos os elementos simultaneamente

Qual é a finalidade de um algoritmo sob o paradigma de fluxo de dados?

• Produzir uma saída dependente dos dados lidos

• Realizar operações de busca aleatória

• Realizar operações de ordenação

• Armazenar todos os dados para consulta futura

O que torna desafiadora a elaboração de algoritmos sob o paradigma de fluxo de dados?

• O conhecimento prévio do valor de n

• O desconhecimento a priori do valor de n

• A leitura aleatória dos dados

• A leitura sequencial dos dados