---
# System prepended metadata

title: 'cpxa - Cours 2 : '
tags: [cpxa, ' MiMos', ' cours']

---

---
title: "cpxa - Cours 2 : "
tags: cpxa, cours, MiMos
---
{%hackmd theme-dark %}

$$
\newcommand{\vt}[3]{
  \begin{pmatrix}
    {#1} \\
    {#2} \\
    {#3}
  \end{pmatrix}
}
\newcommand{\limto}[1]{\xrightarrow[#1]{}}
$$

# CPXA - Cours 2 : $\circ$ $\Theta$ et $\Omega$

[`video`](url_video)
[`cours`](url_cours)
[`slides`](url_slides)

## Introduction

- $f(n) = \bigcirc(g(n))$ f est au oire proportionnelle à $g(n)$ donc f inf ou egal à g
- $f(n) = \theta (g(n))$ $f(n)$ est proportionnelle à / est du même ordre que $g(n)$ donc $f = g$
- $f(n) = \Omega(g(n))$ ...
$\bigcirc(g(n)) = $
$$
\{f(n) \exists c > 0, \exists n_0, \forall n >eggal n_0 ou 0 <egal f(n) <egal cg(n)\}
$$
$\Omega(g(n))$

$$
f(n) \exists c > 0, ù_exists n_0, \forall n <eg n_0 ou 0<eg cg(n) <eeg f(n)
$$