#Complexité

16 questions

Qu'est-ce qu'une structure de données et qu'est-ce qu'un type de données abstrait (ADT) ?Structures de données#data-structuresJunior
Qu'est-ce qu'un tableau et quelles sont les complexités de ses opérations ?Structures de données#data-structuresJunior
Quels sont les compromis entre un tableau et une liste chaînée ?Structures de données#data-structuresJunior
Qu'est-ce qu'un arbre binaire de recherche (BST) et quelles sont les complexités de ses opérations ?Structures de données#treesIntermédiaire
Comment les tables de hachage gèrent-elles les collisions, le facteur de charge et le redimensionnement ?Structures de données#hashingIntermédiaire
Comment représenter un graphe : liste d'adjacence ou matrice d'adjacence ?Structures de données#graphsIntermédiaire
Qu'est-ce que les ABR équilibrés (arbres AVL et arbres rouge-noir) et pourquoi c'est important ?Structures de données#treesIntermédiaire
Comment choisir la bonne structure de données pour un problème ?Structures de données#data-structuresIntermédiaire
Qu'est-ce que l'analyse amortie, en utilisant le redimensionnement dynamique d'un tableau comme exemple ?Structures de données#complexityIntermédiaire
Que sont les B-trees et les B+ trees et pourquoi les bases de données les utilisent-elles?Structures de données#treesSenior
Que sont les graphes pondérés et orientés, et quels problèmes modélisent-ils ?Structures de données#graphsSenior
Qu'est-ce qu'une structure disjointe (union-find) avec compression de chemin et union par rang ?Structures de données#graphsSenior
Qu'est-ce qu'une skip list et comment atteint-elle une recherche en O(log n) ?Structures de données#data-structuresSenior
Comment les arbres de segments et les arbres de Fenwick (BIT) supportent-ils les requêtes de plage rapides ?Structures de données#treesSenior
Comment concevoir une structure de données avec des exigences spécifiques O(1)/O(log n) ?Structures de données#data-structuresSenior
Qu'est-ce que la notation Big-O ?Algorithmes#complexityJunior