Danh sách khoá học Đăng nhập

Thông tin

Tác giả Vincent Branders, Pierre Dupont
Hạn chót 25/02/2026 14:00:00
Giới hạn nộp bài Không có giới hạn

Đăng nhập

Đăng nhập

[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
Câu hỏi 1: [Validation] n = 3

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

Câu hỏi 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) ?

Câu hỏi 3: Complexité temporelle

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

Câu hỏi 4: Complexité spatiale

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