Buen texto sobre análisis de pedidos [cerrado]

Question

Como programador informático autodidacta, a menudo no puedo estimar el valor O() para una operación en particular.Sí, conozco de memoria la mayoría de los más importantes, como los tipos y búsquedas principales, pero no sé cómo calcular uno cuando aparece algo nuevo, a menos que sea deslumbrantemente obvio.¿Existe algún buen sitio web o texto que explique cómo hacerlo?Diablos, ni siquiera sé cómo lo llaman los informáticos, así que no puedo buscarlo en Google.

Answer 1

Si realmente desea aprender este tema, probablemente necesite un libro de texto estándar de teoría/algoritmos.No conozco ningún sitio web que realmente pueda enseñarle análisis de complejidad ("complejidad" o "complejidad del tiempo" es como se llaman esos valores O();También es posible que desee buscar en Google "análisis de algoritmos" o "introducción a los algoritmos" o algo así).

Pero antes de eso, una opción gratuita.Hay diapositivas de un curso impartido por Erik Demaine y Charles Leiserson en el MIT, que son gratuitas y tienen una pinta estupenda.Definitivamente intentaría leerlos y ver si funciona para usted.Ellos son aquí.

Ahora, libros de texto:

La elección clásica como libro de texto es el libro de Cormen et al. Introducción a los algoritmos (Puede que haya una versión barata disponible para comprar aquí y recuerdo haber visto una versión gratuita (posiblemente ilegal) en línea, pero no recuerdo dónde).

Un libro más reciente y de estilo moderno, que en mi opinión es más divertido de leer y una mejor opción, es el de Kleinberg y Tardos. Diseño de algoritmos.

Aquí hay algunos sitios web con información (los obtuve buscando en Google "notas de conferencias sobre análisis de algoritmos" sin las comillas):

• Notas de la conferencia sobre algoritmos
• Notas de conferencias de Steve Skiena

Lo anterior está escrito por un teórico de la informática.Entonces, los programadores u otras personas prácticas pueden tener opiniones diferentes.

Answer 2

Se llama Notación O grande, y se utiliza en Teoría de la complejidad computacional.

Los artículos de Wikipedia son un buen punto de partida, al igual que la bibliografía al final de la página.

Answer 3

Introducción a los algoritmos Es el texto estándar utilizado en la mayoría de las universidades.Lo he usado y puedo recomendar esos capítulos sobre análisis de pedidos.Sin embargo, comenzaría con los artículos de la respuesta de Tim Howland.

Answer 4

Se llama análisis de algoritmos y es una ciencia en sí misma.Echa un vistazo a algunos de los libros. aquí

Answer 5

Tus enlaces me llevan a un sitio en Ruso que parece querer un ID de usuario. y contraseña.Error legítimo, o ¿Troll?Pablo Tomblin

El sitio está en búlgaro y no debería necesitar una contraseña para acceder a la lista de archivos a los que he vinculado y descargar algunos de ellos.A menos, por supuesto, que exista una restricción de acceso para IP de fuera de Bulgaria, lo cual realmente no sé.

Lo siento, no sé cómo hacer un comentario.