Complexité en temps

Science formelle
Informatique théorique
Theory of computation
Théorie de la complexité (i...

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

Modular Arithmetic : Optimisation de l'exponentiation

Explore l'optimisation de l'exponentiation en arithmétique modulaire pour des calculs efficaces et la détermination des nombres premiers.

Arbres de recherche binaires: opérations et implémentations

Explore les arbres de recherche binaires, couvrant les opérations, les implémentations et les applications du monde réel impliquant les voies ferrées.

Algorithmes de recherche: linéaire vs logarithmique

Illustre l'efficacité des algorithmes de recherche logarithmique par rapport aux algorithmes linéaires, en soulignant l'importance de la modélisation des données et le compromis entre le tri et les coûts de recherche.

Modèles de shuffling de cartes

Explore les modèles de shuffling de cartes, les espaces d'état, et la complexité du temps.

Conception de l'algorithme: Analyse de complexité temporelle

Introduit la conception de l'algorithme et l'analyse de complexité temporelle à l'aide d'exemples et de notations comme n2 et O(n).

Introduction aux déclarations conditionnelles

Dans cette séance de cours, vous apprendrez à utiliser des instructions conditionnelles dans Scratch pour créer des programmes interactifs.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre la complexité et l'efficacité de l'algorithme.

Complexité des algorithmes

Couvre la notation Big-O pour analyser l'efficacité de l'algorithme et fournit des exemples d'estimations de fonctions polynomiales et factorielles.

Complexité des algorithmes : les preuves du Big-O

Couvre les preuves de Big-O en utilisant des témoins et des règles pour analyser la complexité de l'algorithme.