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

'''เกรแฮมสแกน''' ([[ภาษาอังกฤษ|อังกฤษ]]:Graham Scan) เป็น[[ขั้นตอนวิธี]]สำหรับคำนวณหา [[convex hull]] ของ[[เซท]]จุดบนระนาบ โดยมี[[ความซับซ้อนด้านเวลา]] (time complexity) เป็น [[สัญกรณ์โอใหญ่|O]](''n'' log ''n'') ชื่อของชั้นตอนวิธีมาจากผู้เผยเพร่ขั้นตอนวิธีต้นฉบับในปี ค.ศ. 1972<ref>Graham, R.L. (1972). [http://www.sciencedirect.com/science?_ob=IssueURL&_tockey=%23TOC%235645%231972%23999989995%23299179%23FLP%23&_auth=y&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=5d4861b6aa0cc6f286e142e7d22047c1 An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set]. Information Processing Letters 1, 132-133</ref>