1
¿Cuál es el peor caso del algoritmo de triangulación incremental aleatorio delaunay?
Sé que el tiempo de ejecución esperado en el peor de los casos del algoritmo de triangulación incremental aleatorio delaunay (como se da en Computational Geometry ) es . Hay un ejercicio que implica que el peor tiempo de ejecución es . He tratado de construir un ejemplo donde este …