Algorithme Ө(log n)

anonyme-113 -
Utilisateur anonyme - 2 févr. 2009 à 15:00

Bonjour,

Je cherche comment on peut vérifier si un algorithme et de complexité Ө(log n)
Par exemple pour un algorithme qui contient deux boucle on peut dire qu’il est de Ө(n²).

Autrement dit ; si on demandait d’écrire un algorithme de Ө(log n), comment on ferait ?

Merci.

Afficher la suite

A voir également:

Algorithme Ө(log n)
Algorithme euromillion excel gratuit - Télécharger - Loisirs créatifs
Vpn no log - Guide
Ti college plus log - Forum calculatrices
Algorithme ajout rapide snapchat ✓ - Forum Snapchat
Pourquoi des inconnus bizarres m'ajoutent sur snap ? - Forum Snapchat

1 réponse

Réponse 1 / 1

Utilisateur anonyme

Je ne pense pas qu'on puisse élaborer un algorithme à partir d'une complexité voulue. C'est plutôt dans l'autre sens, penser un algo, puis calculer sa complexité. Après, bien évidemment, il y a des manières de faire qu'on évitera si on veut une bonne complexité par exemple.

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel

TI college plus (calculatrice probleme)

Un algorithme sur excel ou un logiciel à programmer

Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7

Avez-vous un VPN no logs à me conseiller ?

Discussions similaires

Newsletters