---
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)
$$