Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Tri rapide

Séances de cours associées (27)

Tri rapide : Subdivision en place

Explique la méthode de subdivision en place pour Quicksort avec un pivot unique, couvrant sa complexité temporelle.

Analyse de tri rapide: Trouver k Plus petit

Couvre l'analyse du tri rapide, y compris la complexité temporelle et la randomisation pour trouver le k-ème plus petit nombre.

Hashing et tri rapide

Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.

Algorithmes de tri : sélection et insertion

Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.

Fusionner Trier: Tri Algorithme

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.

Algorithmes de tri : Méthodes de tri et comparaison

Explore les méthodes de tri, le tri d'insertion et la comparaison d'algorithmes pour une organisation efficace des données.

Quicksort: Temps de fonctionnement prévu et arbre de décision

Discute de la durée de fonctionnement prévue des arbres aléatoires de tri rapide et de décision comme une abstraction de comparaison.

Algorithme de recherche médian

Couvre l'algorithme de recherche médian et l'algorithme Hoare pour trouver le plus petit élément d'une liste.

ServiceNow: Créer des tableaux de bord et des rapports

Explore la création de tableaux de bord dans ServiceNow, en mettant l'accent sur les avantages, la transition des pages d'accueil et des concepts importants comme les tâches et les incidents.

Sauts et files d'attente prioritaires

Explore les tas, les tris de tas et les files d'attente prioritaires, y compris les opérations et l'analyse.

Mise à jour Excel: Fonctions avancées et analyse de données

Couvre les fonctions avancées Excel et les techniques d'analyse de données, y compris l'enregistrement automatique et l'utilisation de Solver.

Sans titre

Algorithmes de tri récursif

Explore les algorithmes de tri récursif, la récursion, la programmation dynamique et l'efficacité des solutions récursives.

Résolution des systèmes linéaires MOOC: Échauffement pour l'EPFL MOOC: Algèbre Linéaire (Partie 1)

Couvre la résolution des systèmes linéaires en utilisant la méthode Gauss pour déterminer des solutions uniques, infinies ou inexistantes.

Tri rapide: Divide-et-Conquérir Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de tri rapide, en se concentrant sur son approche de division et de conquête et son analyse de la complexité du temps.

Hashing et tri Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.

Hashing & Tri Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les techniques de hachage comme le hachage statique, extensible et linéaire, ainsi que les méthodes de tri telles que le tri de fusion externe et les arbres B+.

Analyse de tri rapide randomisé Connectez-vous à Mediaspace pour regarder cette vidéo

Analyse le temps d'exécution et les comparaisons dans un tri rapide randomisé, prouvant son efficacité et son optimisation dans le tri de comparaison.

Algorithmes en informatique: techniques de recherche et de tri Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

Files d'attente Heapsort et Priority Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Heapsort, qui trie les tableaux efficacement en utilisant max-heaps et introduit les files d'attente prioritaires.