From e4d92f0a65f25b4452b1e132acc02b0ef4e24d01 Mon Sep 17 00:00:00 2001 From: tobihans <64963758+tobihans@users.noreply.github.com> Date: Sat, 3 Jul 2021 13:54:44 +0100 Subject: [PATCH] [asymptotic-notation/fr] fix small typos (#4186) --- fr-fr/asymptotic-notation-fr.html.markdown | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/fr-fr/asymptotic-notation-fr.html.markdown b/fr-fr/asymptotic-notation-fr.html.markdown index 491dc3c4..fb0a8220 100644 --- a/fr-fr/asymptotic-notation-fr.html.markdown +++ b/fr-fr/asymptotic-notation-fr.html.markdown @@ -67,21 +67,21 @@ f(n) = 3log n + 100 g(n) = log n ``` -Est-ce que `f(n)` O(g(n))? -Est-ce que `3 log n + 100` O(log n)? +Est-ce que `f(n)` est égal à O(g(n))? +Est-ce que `3 log n + 100` est égal à O(log n)? Regardons maintenant la définition de Big-O. ``` 3log n + 100 <= c * log n ``` -Existe t-il une paire de constantes c, n0 qui satisfait cela pour tout n > 0? +Existe t-il une paire de constantes c, n0 qui satisfait cela pour tout n > n0? ``` 3log n + 100 <= 150 * log n, n > 2 (Indéfini avec n = 1) ``` -Oui ! La définition de Big-O a été satisfaite, donc `f(n)` is O(g(n)). +Oui ! La définition de Big-O a été satisfaite, donc `f(n)` est égal à O(g(n)). *Exemple 2* @@ -90,15 +90,15 @@ f(n) = 3*n^2 g(n) = n ``` -Est-ce que `f(n)` O(g(n))? -Est-ce que `3 * n^2` O(n)? +Est-ce que `f(n)` est égal à O(g(n))? +Est-ce que `3 * n^2` est égal à O(n)? Regardons de nouveau la définition de Big-O. ``` 3 * n^2 <= c * n ``` -Existe t-il une paire de constantes c, n0 qui satisfait cela pour tout n > 0? +Existe t-il une paire de constantes c, n0 qui satisfait cela pour tout n > n0? Non, il n'en existe pas. `f(n)` n'est pas égal à O(g(n)). ### Big-Omega