Pour étudier la complexité des algorithmes, on utilise le modèle du
calculateur réel à accès aléatoire (Real-RAM):
- Codage des réels dans un espace mémoire
de taille constante
- Accès à ces cases en temps constant
- Comparaisons entre deux nombres réels
en temps constant
- Opérations arithmétiques simples (+,-,*,/,racines...)
en temps constant et exactes