הורד את Linnk AI
•
עוזר מחקר
>
התחברות
תובנה
-
隨機化快速凸包算法
簡單隨機輸出敏感凸包算法:將快速凸包算法改造得更像快速排序
本文提出了一種簡單的隨機化快速凸包算法,其期望運行時間為O(n log h),其中h是凸包上的點數。該算法保持了原始快速凸包算法的簡單性,並且更接近於著名的隨機化快速排序算法。
1