For nonnegative functions f and g, what does f(n) ∈ O(g(n)) mean?

There are constants c > 0 and n₀ ≥ 0 such that f(n) ≤ c·g(n) for every n ≥ n₀.

How do O, Ω and Θ differ?

They give asymptotic upper, lower and tight bounds, respectively. They describe a specified cost function; O does not itself mean worst case.

State the Handshaking Lemma for an undirected graph G = (V, E) and its consequence for odd-degree vertices.

The sum of the degrees of all vertices equals twice the number of edges: Σ{v ∈ V} deg(v) = 2\

What are the numbers of vertices and edges in the complete graph Kₙ, complete bipartite graph K{m,n}, and n-dimensional hypercube Qₙ?

- Kₙ: n vertices, n(n − 1)/2 edges. - K{m,n}: m + n vertices, m · n edges. - Qₙ: 2ⁿ vertices, n · 2^{n−1} edges.

3 min read

Technology, Cloud & AI Français 3 Interactive Flashcard Decks

Guide d'étude Intelligence Artificielle : Maîtriser les concepts clés avec les flashcards de rappel actif

Q: Combien de flashcards Intelligence Artificielle étudier par jour ?

Commencez par 20 à 32 nouvelles cartes par jour (1 paquet) plus vos révisions quotidiennes.

Q: Par quel niveau commencer sur flashcards.world ?

Débutez par le niveau Basic pour consolider les bases, puis passez à Intermediate dès 85 % de réussite.

Guide d'étude complet en Intelligence Artificielle avec des paquets de flashcards débutant, intermédiaire et avancé et un programme de révision sur flashcards.world.

Practice 3 Curated Artificial Intelligence Decks ↓ Browse All Artificial Intelligence Flashcards →

Interactive Premade Curricula

Artificial Intelligence Flashcard Decks (3)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational EN → EN

Data Structures, Complexity Analysis (Big-O) & Core Algorithms

Practice Deck → More basic sets

Intermediate EN → EN

Algorithms, Graphs, Dynamic Programming & Relational Databases

Practice Deck → More intermediate sets

Advanced EN → EN

Graph Theory, Trees, Recurrence Relations, Generating Functions & Automata

Practice Deck → More advanced sets

Voir tous les paquets Intelligence Artificielle sur flashcards.world

1. Pourquoi le rappel actif et la répétition espacée fonctionnent pour Intelligence Artificielle

Maîtriser Intelligence Artificielle demande à la fois une compréhension rigoureuse et une mémorisation précise des définitions, mécanismes et règles. Découvrez ci-dessous les paquets de flashcards Intelligence Artificielle classés par niveau sur flashcards.world.

2. Paquets de flashcards Intelligence Artificielle recommandés sur flashcards.world

3. Aperçu d'exemples de flashcards à haut rendement (Intelligence Artificielle)

Niveau	Recto (Question / Terme)	Verso (Réponse / Explication)
`basic`	For nonnegative functions f and g, what does f(n) ∈ O(g(n)) mean?	There are constants c > 0 and n₀ ≥ 0 such that f(n) ≤ c·g(n) for every n ≥ n₀.
`basic`	How do O, Ω and Θ differ?	They give asymptotic upper, lower and tight bounds, respectively. They describe a specified cost function; O does not itself mean worst case.
`intermediate`	What does binary search require, and when does it run in O(log n) time?	It repeatedly halves a search interval in data sorted under the comparison order. On an array with O(1) indexed access and constant-time comparisons, searching n elements takes O(log n) time.
`intermediate`	How does insertion sort work, and what determines its time on nearly sorted input?	It inserts each item into a sorted prefix. The usual adjacent-shift or adjacent-swap version takes Θ(n+I) time, where I is the number of inversions. It is linear when I=O(n); small input alone does not change the worst-case Θ(n²) bound.
`advanced`	State the Handshaking Lemma for an undirected graph G = (V, E) and its consequence for odd-degree vertices.	The sum of the degrees of all vertices equals twice the number of edges: Σ_{v ∈ V} deg(v) = 2\|E\|. Consequently, every undirected graph has an even number of vertices of odd degree.
`advanced`	What are the numbers of vertices and edges in the complete graph Kₙ, complete bipartite graph K_{m,n}, and n-dimensional hypercube Qₙ?	- Kₙ: n vertices, n(n − 1)/2 edges. - K_{m,n}: m + n vertices, m · n edges. - Qₙ: 2ⁿ vertices, n · 2^{n−1} edges.

4. Programme d'étude sur 8 semaines

Semaines 1–2 : Fondations (basic): Étudiez les paquets de base (32 cartes/jour) et révisez vos cartes quotidiennes pendant 15 à 20 minutes.
Semaines 3–5 : Approfondissement (intermediate): Ajoutez les paquets intermédiaires (20 nouvelles cartes/jour) en répondant à voix haute avant de retourner la carte.
Semaines 6–7 : Expertise (advanced): Passez aux paquets avancés (15 nouvelles cartes/jour) et mélangez les niveaux pour préparer vos examens.
Semaine 8 : Consolidation: Révisez l'ensemble des cartes difficiles sur flashcards.world jusqu'à atteindre 95 % de réussite.

5. Erreurs fréquentes à éviter

Retourner la carte trop vite : Formulez toujours votre réponse avant de vérifier le verso.
Réviser uniquement la veille de l'examen : La régularité quotidienne (20 min/jour) est la clé de la mémoire à long terme.
Négliger le contexte : Lisez attentivement les exemples et explications fournis au verso.

6. Questions fréquentes (FAQ)

Combien de flashcards Intelligence Artificielle étudier par jour ?

Commencez par 20 à 32 nouvelles cartes par jour (1 paquet) plus vos révisions quotidiennes.

Par quel niveau commencer sur flashcards.world ?

Débutez par le niveau Basic pour consolider les bases, puis passez à Intermediate dès 85 % de réussite.

Voir tous les paquets Intelligence Artificielle sur flashcards.world →