Preguntas etiquetadas con notation

21
¿Por qué se enseña Big O en lugar de Big Theta?

La notación Big O proporciona un límite superior a una función, mientras que Big Theta proporciona un límite ajustado. Sin embargo, encuentro que la notación Big O es típicamente (e informalmente) enseñada y utilizada cuando realmente significan Big Theta. por ejemplo, "Quicksort es O (N ^ 2)"...

8
Notación utilizada en 'Diseño de perlas de algoritmo funcional'

Acabo de comprar el libro 'Perlas de diseño de algoritmo funcional' de Richard Bird. Desafortunadamente, el libro no tiene ninguna sección que describa la notación que se usa. Puede ver el contenido del libro yendo a la página de Amazon y haciendo clic en la portada del libro para obtener un...