1
Apa kasus terburuk dari algoritma triangulasi delaunay inkremental acak?
Saya tahu bahwa runtime kasus terburuk yang diharapkan dari algoritma triangulasi delaunay inkremental acak (seperti yang diberikan dalam Computational Geometry ) adalah . Ada latihan yang menyiratkan runtime kasus terburuk adalah . Saya sudah mencoba membangun contoh di mana ini sebenarnya terjadi tetapi belum berhasil sejauh ini.O(nlogn)O(nlogn)\mathcal O(n \log n)Ω(n2)Ω(n2)\Omega(n^2) …