Rechercher des questions…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Accueil
Thèmes
Catégories
Parcours d'apprentissage
Rechercher
Accueil
/
#Complexité
#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-structures
Junior
›
Qu'est-ce qu'un tableau et quelles sont les complexités de ses opérations ?
Structures de données
#data-structures
Junior
›
Quels sont les compromis entre un tableau et une liste chaînée ?
Structures de données
#data-structures
Junior
›
Qu'est-ce qu'un arbre binaire de recherche (BST) et quelles sont les complexités de ses opérations ?
Structures de données
#trees
Intermédiaire
›
Comment les tables de hachage gèrent-elles les collisions, le facteur de charge et le redimensionnement ?
Structures de données
#hashing
Intermédiaire
›
Comment représenter un graphe : liste d'adjacence ou matrice d'adjacence ?
Structures de données
#graphs
Intermédiaire
›
Qu'est-ce que les ABR équilibrés (arbres AVL et arbres rouge-noir) et pourquoi c'est important ?
Structures de données
#trees
Intermédiaire
›
Comment choisir la bonne structure de données pour un problème ?
Structures de données
#data-structures
Intermédiaire
›
Qu'est-ce que l'analyse amortie, en utilisant le redimensionnement dynamique d'un tableau comme exemple ?
Structures de données
#complexity
Intermédiaire
›
Que sont les B-trees et les B+ trees et pourquoi les bases de données les utilisent-elles?
Structures de données
#trees
Senior
›
Que sont les graphes pondérés et orientés, et quels problèmes modélisent-ils ?
Structures de données
#graphs
Senior
›
Qu'est-ce qu'une structure disjointe (union-find) avec compression de chemin et union par rang ?
Structures de données
#graphs
Senior
›
Qu'est-ce qu'une skip list et comment atteint-elle une recherche en O(log n) ?
Structures de données
#data-structures
Senior
›
Comment les arbres de segments et les arbres de Fenwick (BIT) supportent-ils les requêtes de plage rapides ?
Structures de données
#trees
Senior
›
Comment concevoir une structure de données avec des exigences spécifiques O(1)/O(log n) ?
Structures de données
#data-structures
Senior
›
Qu'est-ce que la notation Big-O ?
Algorithmes
#complexity
Junior
›
Questions d'entretien Complexité · Entraînement aux entretiens IT