Notion de complexité temporelle pour un algorithme - Quelques exemples simples

Поділитися
Вставка
  • Опубліковано 18 кві 2021
  • 1ère NSI - Algorithmique
    Notion de complexité temporelle pour un algorithme - Détermination du nombre d'étapes de l'algorithme
    Notation de Landau O()
    Complexité linaire O(n)
    Complexité quadratique O(n)
    Exemple de la recherche du maximum
    Exemple de la recherche d'une valeur dans une liste
    Codage des algorithmes en Python

КОМЕНТАРІ •

Наступне
Автоматичне відтворення
Les paradigmes de programmation20:51Les paradigmes de programmation
Les paradigmes de programmationCédric GERLAND
Переглядів 7 тис.
Tri par sélection - Principe - Animation- Algorithme - Programmation en Python - Complexité14:33Tri par sélection - Principe - Animation- Algorithme - Programmation en Python - Complexité
Tri par sélection - Principe - Animation- Algorithme - Programmation en Python - ComplexitéCédric GERLAND
Переглядів 5 тис.
Big-O Notation - For Coding Interviews20:38Big-O Notation - For Coding Interviews
Big-O Notation - For Coding InterviewsNeetCode
Переглядів 528 тис.
When you lose control of your Waboba Moon Ball. @TheWabobaTeam #wabobapartner00:42When you lose control of your Waboba Moon Ball. @TheWabobaTeam #wabobapartner
When you lose control of your Waboba Moon Ball. @TheWabobaTeam #wabobapartnerDaniel LaBelle
Переглядів 119 млн
The Security Guard Fell Into The Trap Of The Beauty #still #parkour #funny#skate00:24The Security Guard Fell Into The Trap Of The Beauty #still #parkour #funny#skate
The Security Guard Fell Into The Trap Of The Beauty #still #parkour #funny#skateFun Parkour Mr Wang
Переглядів 14 млн
ФИЛЬМ! ЮЛИЙ ЦЕЗАРЬ ИЗ ПРОСТОГО ВОЕНАЧАЛЬНИКА СТАЛ ПОВЕЛИТЕЛЯ РИМА! ЮЛИЙ ЦЕЗАРЬ! Русский фильм2:52:06ФИЛЬМ! ЮЛИЙ ЦЕЗАРЬ ИЗ ПРОСТОГО ВОЕНАЧАЛЬНИКА СТАЛ ПОВЕЛИТЕЛЯ РИМА! ЮЛИЙ ЦЕЗАРЬ! Русский фильм
ФИЛЬМ! ЮЛИЙ ЦЕЗАРЬ ИЗ ПРОСТОГО ВОЕНАЧАЛЬНИКА СТАЛ ПОВЕЛИТЕЛЯ РИМА! ЮЛИЙ ЦЕЗАРЬ! Русский фильмLoveFILMS
Переглядів 1,7 млн
⚡КОРЕЙЦІ ПРОТИ росіянок00:57⚡КОРЕЙЦІ ПРОТИ росіянок
⚡КОРЕЙЦІ ПРОТИ росіянок5 канал
Переглядів 894 тис.
Méthode de calcul de la complexité d'un algorithme | Rachid Guerraoui11:05Méthode de calcul de la complexité d'un algorithme | Rachid Guerraoui
Méthode de calcul de la complexité d'un algorithme | Rachid GuerraouiWandida, EPFL
Переглядів 359 тис.
Let's Talk IA: L'IA qui n'a pas besoin de toi / création de systèmes agentiques.58:21Let's Talk IA: L'IA qui n'a pas besoin de toi / création de systèmes agentiques.
Let's Talk IA: L'IA qui n'a pas besoin de toi / création de systèmes agentiques.Reboot Conseil
Переглядів 39
Terminaison et Invariant de boucle - Algorithmique8:48Terminaison et Invariant de boucle - Algorithmique
Terminaison et Invariant de boucle - AlgorithmiqueCédric GERLAND
Переглядів 14 тис.
Exercice corrigé 72: Quiz sur la complexité algorithmique9:55Exercice corrigé 72: Quiz sur la complexité algorithmique
Exercice corrigé 72: Quiz sur la complexité algorithmiqueHassan EL BAHI
Переглядів 12 тис.
Tri par insertion - Principe - Animation- Algorithme - Programmation en Python - Complexité15:11Tri par insertion - Principe - Animation- Algorithme - Programmation en Python - Complexité
Tri par insertion - Principe - Animation- Algorithme - Programmation en Python - ComplexitéCédric GERLAND
Переглядів 9 тис.
Types of Databases: Relational vs. Columnar vs. Document vs. Graph vs. Vector vs. Key-value & more18:23Types of Databases: Relational vs. Columnar vs. Document vs. Graph vs. Vector vs. Key-value & more
Types of Databases: Relational vs. Columnar vs. Document vs. Graph vs. Vector vs. Key-value & moreAnton Putra
Переглядів 60 тис.
# 9 - Calcul de la complexité - Exercice 1-26:35# 9 - Calcul de la complexité - Exercice 1-2
# 9 - Calcul de la complexité - Exercice 1-2Bouchra Bouihi
Переглядів 11 тис.
Why Does Diffusion Work Better than Auto-Regression?20:18Why Does Diffusion Work Better than Auto-Regression?
Why Does Diffusion Work Better than Auto-Regression?Algorithmic Simplicity
Переглядів 395 тис.
Algorithms (14/14) - Complexity of algorithms6:27Algorithms (14/14) - Complexity of algorithms
Algorithms (14/14) - Complexity of algorithmsMohamed Chiny
Переглядів 228 тис.
Они Скупали ВСЁ Серебро Мира и вот ЧТО Было Дальше! #shorts01:06Они Скупали ВСЁ Серебро Мира и вот ЧТО Было Дальше! #shorts
Они Скупали ВСЁ Серебро Мира и вот ЧТО Было Дальше! #shortsBubble™
Переглядів 4 млн
АРТЕМ ДАМНИЦЬКИЙ ведучий КЛУБУ ДИЛЕТАНТІВ #461:23:09АРТЕМ ДАМНИЦЬКИЙ ведучий КЛУБУ ДИЛЕТАНТІВ #46
АРТЕМ ДАМНИЦЬКИЙ ведучий КЛУБУ ДИЛЕТАНТІВ #46ЛЕВИ НА ДЖИПІ
Переглядів 951 тис.
😯 Подарила сыну БМВ, но не ожидала такой реакции на машину! | Новостничок00:20😯 Подарила сыну БМВ, но не ожидала такой реакции на машину! | Новостничок
😯 Подарила сыну БМВ, но не ожидала такой реакции на машину! | НовостничокНОВОСТНИЧОК
Переглядів 4,5 млн
Unexpected way to open the new Audi A6 e-tron Frunk 😮! #shorts00:22Unexpected way to open the new Audi A6 e-tron Frunk 😮! #shorts
Unexpected way to open the new Audi A6 e-tron Frunk 😮! #shortsthomas.letsgo
Переглядів 4,4 млн
❗ ШОК! УДАР ПО КРИМСЬКОМУ МОСТУ! Зеленський ДАВ ДОЗВІЛ! Нові ЦІЛІ України!09:42❗ ШОК! УДАР ПО КРИМСЬКОМУ МОСТУ! Зеленський ДАВ ДОЗВІЛ! Нові ЦІЛІ України!
❗ ШОК! УДАР ПО КРИМСЬКОМУ МОСТУ! Зеленський ДАВ ДОЗВІЛ! Нові ЦІЛІ України!СПЕЦКОР | Новини 2+2
Переглядів 201 тис.
99.9% IMPOSSIBLE00:2499.9% IMPOSSIBLE
99.9% IMPOSSIBLESTORROR
Переглядів 27 млн
Разобрался голыми руками 😎 #start #кино #фильм #сериал #молотведьм #полиция #пацаны00:51Разобрался голыми руками 😎 #start #кино #фильм #сериал #молотведьм #полиция #пацаны
Разобрался голыми руками 😎 #start #кино #фильм #сериал #молотведьм #полиция #пацаныSTART
Переглядів 2,7 млн
«Я жити не хочу»: винесли «з нуля» пораненого побратима #shorts00:32«Я жити не хочу»: винесли «з нуля» пораненого побратима #shorts
«Я жити не хочу»: винесли «з нуля» пораненого побратима #shortsСуспільне Запоріжжя
Переглядів 414 тис.