ผลต่างระหว่างรุ่นของ "เกรแฮมสแกน"

=เกรแฮมสแกน=

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