Question

En tant que programmeur informatique autodidacte, je suis souvent incapable d’estimer la valeur O () d’une opération donnée. Oui, je connais par cœur la plupart des questions importantes, comme celles des principaux types et des principales recherches, mais je ne sais pas comment en calculer une lorsque quelque chose de nouveau se présente, à moins que ce ne soit aveuglément évident. Existe-t-il un bon site Web ou un texte expliquant comment faire cela? Zut, je ne sais même pas comment les informaticiens l'appellent, donc je ne peux pas le chercher sur Google.

Était-ce utile?

La solution

Si vous voulez vraiment apprendre ce sujet, vous avez probablement besoin d’un manuel théorique / algorithmes standard. Je ne connais aucun site Web capable de vous enseigner l'analyse de la complexité ("complexité" ou "complexité temporelle", comment appelez-vous ces valeurs O (); vous pouvez également vouloir rechercher "l'analyse des algorithmes" ou "introduction aux algorithmes" ou autre).

Mais avant cela, une option gratuite. Il y a des diapositives d'un cours donné par Erik Demaine et Charles Leiserson au MIT, qui sont gratuites et jolies. Je voudrais certainement essayer de les lire et voir si cela fonctionne pour vous. Ils sont ici . .

Maintenant, les manuels scolaires:

Le choix classique pour un manuel est le livre de Cormen et al., Introduction aux algorithmes (il existe peut-être une version bon marché disponible sur ici et je me souviens avoir vu une publication gratuite version (éventuellement illégale) en ligne, mais je ne me souviens plus où).

Un livre de style plus récent et moderne, qui est plus amusant à lire et un meilleur choix pour l’OMI, est celui de Kleinberg et de Tardos Conception d'algorithme .

Voici quelques sites Web contenant des informations (je les ai obtenus en recherchant des "notes d'analyse d'analyse d'algorithmes" sans les guillemets):

Ce qui précède est écrit par un théoricien en informatique. Ainsi, les programmeurs ou d’autres personnes pratiques pourraient avoir des opinions différentes.

Autres conseils

Cela s'appelle la notation Big O , et il est utilisé dans Théorie de la complexité du calcul .

Les articles de Wikipédia sont un très bon point de départ, de même que la bibliographie au bas de la page.

Introduction aux algorithmes est le texte standard utilisé dans la plupart des universités. Je l'ai utilisé et je peux recommander ces chapitres sur l'analyse des commandes. Je commencerais par les articles de la réponse de Tim Howland, cependant.

Il s’appelle analyse algorithmique et est une science en soi. Jetez un coup d’œil à certains des livres ici

  

Vos liens me dirigent vers un site situé dans    Russe qui semble vouloir un ID utilisateur    et mot de passe. Erreur légitime, ou    troll? Paul Tomblin

Le site est en bulgare et vous ne devriez pas avoir besoin d'un mot de passe pour accéder à la liste des fichiers que j'ai liés et télécharger certains d'entre eux. Sauf s’il existe bien entendu une restriction de l’accès pour les PI de l’extérieur de la Bulgarie, ce que je ne sais vraiment pas.

Désolé, je ne sais pas comment faire un commentaire.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top