[TP.02] Complexité calculatoire - Surprise - [LINFO1103] Introduction à l'algorithmique

en (English) de (Deutsch) el (ελληνικά) es (Español) fr (Français) he (עִבְרִית) nl (Nederlands) nb_NO (Norsk (bokmål)) pt (Português) vi (Tiếng Việt)

רשימת קורסים כניסה

מידע

יוצרים	Vincent Branders, Pierre Dupont
מועד הגשה	25/02/2026 14:00:00
מגבלת הגשות	אין הגבלה

כניסה

נא להירשם או להיכנס כדי לצפות ברשימת הקורסים המלאה כדי שתהיה לך אפשרות להגיש תשובות לבעיות.

כניסה

[TP.02] Complexité calculatoire - Surprise

On s'intéresse à l'algorithme Surprise décrit dans le pseudo-code ci-dessous.

https://inginious.info.ucl.ac.be/course/LINFO1103/S02_1_1_surprise/Surprise.png

עליך להדביק את הפקודה הזאת במסוף שלך:

הסיסמה להתחברות אל

שאלה 1: [Validation] n = 3

Que renvoie l'algorithme lorsqu'il est appelé avec la valeur \(n=3\) passée en paramètre ?

שאלה 2: Valeur de retour

De façon générale, que renvoie l'algorithme lorsqu'il est appelé avec un paramètre \(n\) quelconque (mais entier et strictement positif) ?

\([0^3, 1^3, ..., {(n-1)}^3, n^3]\)

\([0*3, 1^3, ..., {(n-1)}^3, n^3]\)

\([0^4, 1^4, ..., {(n-2)}^4, {(n-1)}^4]\)

\([0^4, 1^4, ..., {(n-1)}^4, n^4]\)

\([0*3, 1*3, ..., {(n-2)}*3, {(n-1)}*3]\)

שאלה 3: Complexité temporelle

Quelle est la complexité temporelle de l’algorithme ? Choisissez la borne la plus simple et la plus stricte possible.

\(\Theta(n)\)

\(\Theta(6n+6)\)

\(O(24n+28)\)

\(O(n^2)\)

\(\Omega(n*3)\)

\(\Omega(n+1)\)

שאלה 4: Complexité spatiale

Quelle est la complexité spatiale de l’algorithme ? Choisissez la borne la plus simple et la plus stricte possible.

\(O(1)\)

\(\Theta(n+1)\)

\(\Theta(n)\)

\(\Omega(1)\)

\(\Omega(n+1)\)

\(\Omega(n)\)

\(O(n+1)\)

\(\Theta(1)\)

\(O(n)\)

מידע

כניסה

[TP.02] Complexité calculatoire - Surprise כיווץ הקשר

שאלה 1: [Validation] n = 3

שאלה 2: Valeur de retour

שאלה 3: Complexité temporelle

שאלה 4: Complexité spatiale

[TP.02] Complexité calculatoire - Surprise