Computing the lower vestigial hull of a cluster of items P in the flatland (R^2) can be done expeditiously utilizing one of the following approaches:
Graham Scan process: This process is a brutish force approach which entails sorting the items in P in ascending order of their y-coordinates, and then applying a left-to-right scan for the lower hull. The time complexity of the Graham scan process is O(N log N).
Monotone Chain practice: This is a more speedy approach to computing the lower vestigial hull, which includes sorting the items in P in ascending order of their x-coordinates, and then constructing the lower hull in a left-to-right scan. The time complexity of the Monotone Chain practice is O(N).
Divide and Conquer procedure: The Divide and Conquer approach involves splitting the cluster of items in P into two halves, computing the hulls of the left and right halves, and then merging the outcomes in linear time. The time complexity of the Divide and Conquer procedure is O(N log N).
In general, the Monotone Chain practice is the most expeditious approach for computing the lower vestigial hull of a cluster of items P in the flatland (R^2) in terms of time complexity, and it has a time complexity of O(N). The other two approaches, namely the Graham Scan process and the Divide and Conquer procedure, have a time complexity of O(N log N).
การคำนวณลำตัวส่วนล่างของกลุ่มรายการ P บนพื้นราบ (R^2) สามารถทำได้อย่างรวดเร็วโดยใช้วิธีใดวิธีหนึ่งต่อไปนี้: กระบวนการ Graham Scan: กระบวนการนี้เป็นวิธีการใช้กำลังอย่างรุนแรง ซึ่งเกี่ยวข้องกับการเรียงลำดับรายการใน P จากน้อยไปหามาก ตามลำดับพิกัด y จากนั้นใช้การสแกนจากซ้ายไปขวาสำหรับตัวถังส่วนล่าง ความซับซ้อนของเวลาของกระบวนการสแกน Graham คือ O(N log N) การฝึกแบบโมโนโทนเชน: นี่เป็นแนวทางที่รวดเร็วกว่าในการคำนวณลำตัวส่วนล่าง ซึ่งรวมถึงการเรียงลำดับรายการใน P ตามลำดับพิกัด x จากน้อยไปหามาก จากนั้นสร้างตัวถังส่วนล่างด้วยการสแกนจากซ้ายไปขวา ความซับซ้อนของเวลาของการฝึกแบบ Monotone Chain คือ O(N) ขั้นตอนการแบ่งและพิชิต: วิธีการแบ่งและพิชิตเกี่ยวข้องกับการแยกกลุ่มของรายการใน P ออกเป็นสองซีก คำนวณเปลือกของซีกซ้ายและขวา จากนั้นจึงรวมผลลัพธ์ในเวลาเชิงเส้น ความซับซ้อนของเวลาของขั้นตอน Divide and Conquer คือ O(N log N) โดยทั่วไป การฝึกแบบโมโนโทนเชนเป็นแนวทางที่รวดเร็วที่สุดในการคำนวณส่วนล่างของกระจุกของวัตถุ P ในพื้นที่ราบ (R^2) ในแง่ของความซับซ้อนของเวลา และมีความซับซ้อนของเวลาเท่ากับ O(N) อีกสองวิธี ได้แก่ กระบวนการ Graham Scan และขั้นตอน Divide and Conquer มีความซับซ้อนด้านเวลาเท่ากับ O(N log N)
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence