#Complexidade

16 perguntas

• O que é uma estrutura de dados e o que é um tipo de dados abstrato (ADT)?Estruturas de Dados#data-structuresJúnior›
• O que é um array e quais são as complexidades de suas operações?Estruturas de Dados#data-structuresJúnior›
• Quais são os trade-offs entre um array e uma lista vinculada?Estruturas de Dados#data-structuresJúnior›
• O que é uma árvore de busca binária (BST) e quais são as complexidades de suas operações?Estruturas de Dados#treesPleno›
• Como as tabelas hash tratam colisões, fator de carga e redimensionamento?Estruturas de Dados#hashingPleno›
• Como você representa um grafo: lista de adjacência vs matriz de adjacência?Estruturas de Dados#graphsPleno›
• O que são BSTs balanceadas (AVL e árvores vermelho-preta) e por que isso importa?Estruturas de Dados#treesPleno›
• Como você escolhe a estrutura de dados certa para um problema?Estruturas de Dados#data-structuresPleno›
• O que é análise amortizada, usando redimensionamento de array dinâmico como exemplo?Estruturas de Dados#complexityPleno›
• O que são B-trees e B+ trees e por que os bancos de dados os usam?Estruturas de Dados#treesSênior›
• O que são grafos ponderados e direcionados e quais problemas eles modelam?Estruturas de Dados#graphsSênior›
• O que é uma estrutura disjoint-set (union-find) com compressão de caminho e união por rank?Estruturas de Dados#graphsSênior›
• O que é uma skip list e como ela obtém busca O(log n)?Estruturas de Dados#data-structuresSênior›
• Como árvores de segmentos e árvores de Fenwick (BIT) suportam consultas rápidas de intervalo?Estruturas de Dados#treesSênior›
• Como você projeta uma estrutura de dados com requisitos específicos de O(1)/O(log n)?Estruturas de Dados#data-structuresSênior›
• O que é notação Big-O?Algoritmos#complexityJúnior›