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

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ต.ค. 2024
  • 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
มุมมอง 7K
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
มุมมอง 5K
Terminaison et Invariant de boucle - Algorithmique8:48Terminaison et Invariant de boucle - Algorithmique
Terminaison et Invariant de boucle - AlgorithmiqueCédric GERLAND
มุมมอง 13K
เธอเดินทางผ่านกาลเวลาและอวกาศและกลายเป็นลูกสาวของราชินีโดยบังเอิญ เธอมีสามีห้าคน2:38:07เธอเดินทางผ่านกาลเวลาและอวกาศและกลายเป็นลูกสาวของราชินีโดยบังเอิญ เธอมีสามีห้าคน
เธอเดินทางผ่านกาลเวลาและอวกาศและกลายเป็นลูกสาวของราชินีโดยบังเอิญ เธอมีสามีห้าคนSweet love TV
มุมมอง 207K
กิโลเมตรที่ 0 เดินทางรอบโลกไม่ใช้เครื่องบิน [Around The World Ep. 1]27:04กิโลเมตรที่ 0 เดินทางรอบโลกไม่ใช้เครื่องบิน [Around The World Ep. 1]
กิโลเมตรที่ 0 เดินทางรอบโลกไม่ใช้เครื่องบิน [Around The World Ep. 1]I Roam Alone
มุมมอง 311K
RUUD'S FIRST GAME! | Manchester United v Leicester City extended highlights11:04RUUD'S FIRST GAME! | Manchester United v Leicester City extended highlights
RUUD'S FIRST GAME! | Manchester United v Leicester City extended highlightsEFL
มุมมอง 2.5M
BUS 'TRANSFORMER' MV TEASER00:23BUS 'TRANSFORMER' MV TEASER
BUS 'TRANSFORMER' MV TEASERTADA LABELS
มุมมอง 126K
Harvard Professor Explains Algorithms in 5 Levels of Difficulty | WIRED25:47Harvard Professor Explains Algorithms in 5 Levels of Difficulty | WIRED
Harvard Professor Explains Algorithms in 5 Levels of Difficulty | WIREDWIRED
มุมมอง 3.1M
Le système ELO, des échecs à l'e-sport23:32Le système ELO, des échecs à l'e-sport
Le système ELO, des échecs à l'e-sportScienceEtonnante
มุมมอง 428K
Algorithme #22: Complexité d'un algorithme O(1), O(log n), O(n), O(n log n), O(2^n), O(n!), (Darija)1:13:32Algorithme #22: Complexité d'un algorithme O(1), O(log n), O(n), O(n log n), O(2^n), O(n!), (Darija)
Algorithme #22: Complexité d'un algorithme O(1), O(log n), O(n), O(n log n), O(2^n), O(n!), (Darija)Hassan EL BAHI
มุมมอง 267K
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
มุมมอง 9K
Solving Wordle using information theory30:38Solving Wordle using information theory
Solving Wordle using information theory3Blue1Brown
มุมมอง 10M
Comment la pire faille de Linux a été trouvé par pure chance ?23:38Comment la pire faille de Linux a été trouvé par pure chance ?
Comment la pire faille de Linux a été trouvé par pure chance ?cocadmin
มุมมอง 118K
4 logiciels qui devraient être payants (tellement ils sont ouf)25:534 logiciels qui devraient être payants (tellement ils sont ouf)
4 logiciels qui devraient être payants (tellement ils sont ouf)Underscore_
มุมมอง 646K
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
มุมมอง 353K
Le TEMPS existe-t-il vraiment ? | Philippe Guillemant16:43Le TEMPS existe-t-il vraiment ? | Philippe Guillemant
Le TEMPS existe-t-il vraiment ? | Philippe GuillemantAntithèse
มุมมอง 276K
หนุ่ม ศรราม เปิดใจที่แรก หลังโดนอดีตภรรยา กุ้งพลอย ฟ้อง อ้างกีดกันไม่ให้เจอลูก21:02หนุ่ม ศรราม เปิดใจที่แรก หลังโดนอดีตภรรยา กุ้งพลอย ฟ้อง อ้างกีดกันไม่ให้เจอลูก
หนุ่ม ศรราม เปิดใจที่แรก หลังโดนอดีตภรรยา กุ้งพลอย ฟ้อง อ้างกีดกันไม่ให้เจอลูกEjan Entertain (อีจัน บันเทิง)
มุมมอง 155K
🔴LIVE แมนเชสเตอร์ ยูไนเต็ด vs เลสเตอร์ ซิตี้ | คาราบาวคัพ 2024-25 | รอบ 16 ทีม #CarabaoCup20242:07:26🔴LIVE แมนเชสเตอร์ ยูไนเต็ด vs เลสเตอร์ ซิตี้ | คาราบาวคัพ 2024-25 | รอบ 16 ทีม #CarabaoCup2024
🔴LIVE แมนเชสเตอร์ ยูไนเต็ด vs เลสเตอร์ ซิตี้ | คาราบาวคัพ 2024-25 | รอบ 16 ทีม #CarabaoCup2024Thairath Sport
มุมมอง 497K
แมนยู Corner : คุยหลังเกม แมนฯยู 5-2 เลสเตอร์ บุกมันเล่นเอนเตอร์เทน ในยุค "รุด"21:49แมนยู Corner : คุยหลังเกม แมนฯยู 5-2 เลสเตอร์ บุกมันเล่นเอนเตอร์เทน ในยุค "รุด"
แมนยู Corner : คุยหลังเกม แมนฯยู 5-2 เลสเตอร์ บุกมันเล่นเอนเตอร์เทน ในยุค "รุด"Fluke Family
มุมมอง 204K
เปิดกล่องในงานแข่ง จนได้ของราคาแพง !! #fypシ #เรื่องเล่า #gaming00:45เปิดกล่องในงานแข่ง จนได้ของราคาแพง !! #fypシ #เรื่องเล่า #gaming
เปิดกล่องในงานแข่ง จนได้ของราคาแพง !! #fypシ #เรื่องเล่า #gamingBangkok Esports
มุมมอง 818K
VLOG #264 ถึงแล้ว อินเดีย !!! ไม่เป็นอย่างที่คิด สนุกมากก ! อาหารอร่อยมาก !! นมัสเต 🇮🇳2:32:47VLOG #264 ถึงแล้ว อินเดีย !!! ไม่เป็นอย่างที่คิด สนุกมากก ! อาหารอร่อยมาก !! นมัสเต 🇮🇳
VLOG #264 ถึงแล้ว อินเดีย !!! ไม่เป็นอย่างที่คิด สนุกมากก ! อาหารอร่อยมาก !! นมัสเต 🇮🇳โลกของคนมีหนวด
มุมมอง 99K
นามสกุล สมัย ร. 6 แต่ละชื่อเป็นมาอย่างไร #SilpaMag #ศิลปวัฒนธรรม #OneMinuteHistory01:01นามสกุล สมัย ร. 6 แต่ละชื่อเป็นมาอย่างไร #SilpaMag #ศิลปวัฒนธรรม #OneMinuteHistory
นามสกุล สมัย ร. 6 แต่ละชื่อเป็นมาอย่างไร #SilpaMag #ศิลปวัฒนธรรม #OneMinuteHistorySilpawattanatham - ศิลปวัฒนธรรม
มุมมอง 102K
ตำนานโยก 5 จังหวะ01:01ตำนานโยก 5 จังหวะ
ตำนานโยก 5 จังหวะZz Man
มุมมอง 351K
ไขคดี ฆาตกรรมปริศนา ใน มายคราฟ!00:56ไขคดี ฆาตกรรมปริศนา ใน มายคราฟ!
ไขคดี ฆาตกรรมปริศนา ใน มายคราฟ!Jayluhd
มุมมอง 147K