Notation Big O : Python to Rust est un cours pratique sur la complexité algorithmique destiné aux ingénieurs qui passent de Python à Rust et qui veulent raisonner rigoureusement sur l'évolution de leur code. Vous apprendrez la notation Big O, Big Theta et Big Omega, analyserez la complexité en temps et en espace d'opérations courantes sur des structures de données Python et Rust (liste/Vec, dict/HashMap, set/HashSet, tuple, slice, BTreeMap) et comparerez les performances mesurées dans les deux langages sur des charges de travail identiques. Le cours couvre l'analyse amortie, la récursion et le théorème du maître, le pire cas par rapport au cas attendu, le coût de l'allocation et de l'emprunt, et la façon dont le modèle de propriété de Rust affecte les constantes du monde réel même lorsque la complexité asymptotique est identique. Vous profilerez le code Python avec cProfile et timeit, le code Rust avec criterion et perf, et traduirez les algorithmes Python (recherche, tri, hachage, traversée de graphe, programmation dynamique) en Rust idiomatique tout en conservant ou en améliorant les garanties de complexité. A la fin du cours, vous serez capable de prédire les performances, de choisir les structures de données appropriées, de justifier les réécritures de Python vers Rust sur des bases quantitatives, et de communiquer les compromis à une équipe. Fait partie de la Spécialisation Rust pour l'ingénierie des données.

Notation Big O : De Python à Rust
Profitez de l'une de nos meilleures offres et renforcez vos compétences avec 50 % de réduction sur Coursera Plus. Économisez maintenant.

Notation Big O : De Python à Rust
Ce cours fait partie de Spécialisation "Rust pour l'ingénierie des données"

Instructeur : Noah Gift
Inclus avec
Demander à Coursera
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire
Certaines connaissances prérequises
6 heures à compléter
Planning flexible
Apprenez à votre propre rythme
Compétences que vous acquerrez
- Catégorie : Tests de performance
- Catégorie : Structures de données
- Catégorie : Outils de programmation informatique
- Catégorie : Optimisation des performances
- Catégorie : Informatique théorique
- Catégorie : Gestion de la mémoire
- Catégorie : Vérification et validation
- Catégorie : Algorithmes
Outils que vous découvrirez
- Catégorie : Rust (langage de programmation)
- Catégorie : Programmation Python
Détails à connaître

Certificat partageable
Ajouter à votre profil LinkedIn
Récemment mis à jour !
mai 2026
Évaluations
1 devoir
Enseigné en Anglais
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Élaborez votre expertise du sujet
Ce cours fait partie de la Spécialisation "Rust pour l'ingénierie des données"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
- Apprenez de nouveaux concepts auprès d'experts du secteur
- Acquérez une compréhension de base d'un sujet ou d'un outil
- Développez des compétences professionnelles avec des projets pratiques
- Obtenez un certificat professionnel partageable

Il y a 5 modules dans ce cours
Obtenez un certificat professionnel
Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.
Instructeur

Offert par
En savoir plus sur Développement de logiciels

Pragmatic AI Labs

Pragmatic AI Labs

Pragmatic AI Labs

Pragmatic AI Labs
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’
Foire Aux Questions
Plus de questions
Aide financière disponible,




