คำถามในหัวข้อ 'convex-hull'

ตรวจสอบว่าจุดอยู่ในตัวเรือนูนในเวลา O(log n) หรือไม่ [ซ้ำกัน]
ฉันได้ค้นคว้าอัลกอริธึมหลายอย่างเพื่อพิจารณาว่าจุดนั้นอยู่ในตัวถังนูนหรือไม่ แต่ดูเหมือนจะไม่พบอัลกอริธึมใด ๆ ที่สามารถทำกลอุบายในเวลา O (logn) ได้ และฉันก็ไม่สามารถคิดขึ้นมาเองได้ [] เป็นอาร์เรย์ที่มีจุดยอดของตัวเรือนูน...
1292 มุมมอง