โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ดาวน์โหลด
เร็วกว่าเบราว์เซอร์!
 

ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ

ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล vs. ทฤษฎีความซับซ้อนในการคำนวณ

ั้นตอนวิธีเคิร์กแพทริก-ไซเดิล (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). ทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า).

ความคล้ายคลึงกันระหว่าง ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ

ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ มี 0 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย)

รายการด้านบนตอบคำถามต่อไปนี้

การเปรียบเทียบระหว่าง ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ

ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล มี 6 ความสัมพันธ์ขณะที่ ทฤษฎีความซับซ้อนในการคำนวณ มี 17 ขณะที่พวกเขามีเหมือนกัน 0, ดัชนี Jaccard คือ 0.00% = 0 / (6 + 17)

การอ้างอิง

บทความนี้แสดงความสัมพันธ์ระหว่าง ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิลและทฤษฎีความซับซ้อนในการคำนวณ หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:

Hey! เราอยู่ใน Facebook ตอนนี้! »