ผลต่างระหว่างรุ่นของ "เกรแฮมสแกน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
หน้าใหม่: กระบะทรายนี้ ใช้เป็นพื้นที่สร้างบทความ ก่อนจะย้ายไปยังเนมส... |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 1:
กระบะทรายนี้ ใช้เป็นพื้นที่สร้างบทความ ก่อนจะย้ายไปยังเนมสเปซหลัก
=เกรแฮมสแกน=
'''เกรแฮมสแกน''' ([[ภาษาอังกฤษ|อังกฤษ]]:Graham Scan) เป็น[[ขั้นตอนวิธี]]สำหรับคำนวณหา [[convex hall]] ของ[[เซท]]จุดบนระนาบ โดยมี[[ความซับซ้อนด้านเวลา]] (time complexity) เป็น O(n log n) ชื่อของชั้นตอนวิธีมาจากผู้เผยเพร่ขั้นตอนวิธีต้นฉบับในปี ค.ศ.1972
| |||