การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง
ความแตกต่างระหว่าง การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
การเรียกซ้ำ vs. ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
การเรียกซ้ำ (recursion) หรือ การเวียนเกิด (recurrence) เป็นปรากฏการณ์ที่มีการกลับไปอ้างอิงถึงตนเอง (self-reference) หรือมีนิยามเช่นเดียวกันในลำดับต่ำลงไป ปรากฏการณ์นี้มีปรากฏในหลายด้านเช่น คณิตศาสตร์ วิทยาการคอมพิวเตอร์ ศิลปะ ดนตรี การสร้างปฏิทรรศน์ เป็นต้น. ั้นตอนวิธีเคิร์กแพทริก-ไซเดิล (Kirkpatrick-Seidel algorithm) หรือเรียกอีกชื่อว่า "ขั้นตอนวิธีแต่งงานก่อนเอาชนะ" (marriage-before-conquest algorithm) เป็นขั้นตอนวิธีที่ใช้สำหรับคำนวณหา convex hull ของเซทจุดบนระนาบ โดยมีความซับซ้อนด้านเวลา (time complexity) เป็น O(n log h) ซึ่ง n คือจำนวนจุดนำเข้า และ h คือจำนวนขอบของ hull ดังนั้นขั้นตอนวิธีนี้เวลาในการคำนวณจึงขึ้นอยู่กับทั้งขนาดของข้อมูลนำเข้าและข้อมูลส่งออก (output-sensitive algorithm) ชื่อของขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล มาจากชื่อหลังของผู้คิดค้นได้แก่ เดวิด จี. เคิร์กแพทริก (David G. Kirkpatrick) และ ไรมุนด์ ไซเดิล (Raimund Seidel).
ความคล้ายคลึงกันระหว่าง การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล มี 0 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย)
รายการด้านบนตอบคำถามต่อไปนี้
- สิ่งที่ การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล มีเหมือนกัน
- อะไรคือความคล้ายคลึงกันระหว่าง การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
การเปรียบเทียบระหว่าง การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล
การเรียกซ้ำ มี 8 ความสัมพันธ์ขณะที่ ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล มี 6 ขณะที่พวกเขามีเหมือนกัน 0, ดัชนี Jaccard คือ 0.00% = 0 / (8 + 6)
การอ้างอิง
บทความนี้แสดงความสัมพันธ์ระหว่าง การเรียกซ้ำและขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:
เร็วกว่าเบราว์เซอร์!
