1
0
mirror of https://github.com/adambard/learnxinyminutes-docs.git synced 2025-03-16 04:10:01 +01:00

[asymptotic-notation/fr] fix small typos (#4186)

This commit is contained in:
tobihans 2021-07-03 13:54:44 +01:00 committed by GitHub
parent d270b07a1f
commit e4d92f0a65
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -67,21 +67,21 @@ f(n) = 3log n + 100
g(n) = log n g(n) = log n
``` ```
Est-ce que `f(n)` O(g(n))? Est-ce que `f(n)` est égal à O(g(n))?
Est-ce que `3 log n + 100` O(log n)? Est-ce que `3 log n + 100` est égal à O(log n)?
Regardons maintenant la définition de Big-O. Regardons maintenant la définition de Big-O.
``` ```
3log n + 100 <= c * log n 3log n + 100 <= c * log n
``` ```
Existe t-il une paire de constantes c, n<sub>0</sub> qui satisfait cela pour tout n > <sub>0</sub>? Existe t-il une paire de constantes c, n<sub>0</sub> qui satisfait cela pour tout n > n<sub>0</sub>?
``` ```
3log n + 100 <= 150 * log n, n > 2 (Indéfini avec n = 1) 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* *Exemple 2*
@ -90,15 +90,15 @@ f(n) = 3*n^2
g(n) = n g(n) = n
``` ```
Est-ce que `f(n)` O(g(n))? Est-ce que `f(n)` est égal à O(g(n))?
Est-ce que `3 * n^2` O(n)? Est-ce que `3 * n^2` est égal à O(n)?
Regardons de nouveau la définition de Big-O. Regardons de nouveau la définition de Big-O.
``` ```
3 * n^2 <= c * n 3 * n^2 <= c * n
``` ```
Existe t-il une paire de constantes c, n<sub>0</sub> qui satisfait cela pour tout n > <sub>0</sub>? Existe t-il une paire de constantes c, n<sub>0</sub> qui satisfait cela pour tout n > n<sub>0</sub>?
Non, il n'en existe pas. `f(n)` n'est pas égal à O(g(n)). Non, il n'en existe pas. `f(n)` n'est pas égal à O(g(n)).
### Big-Omega ### Big-Omega