เราจะทราบได้อย่างไรว่าคีย์ส่วนตัวที่เกี่ยวข้องกับจุดหนึ่งๆ ใน EC มีค่าน้อยกว่าหรือมากกว่า 1/2 $n$, ที่ไหน $n$ เป็นคำสั่ง?
เราจะทราบได้อย่างไรว่าคีย์ส่วนตัวที่เกี่ยวข้องกับจุดหนึ่งๆ ใน EC มีค่าน้อยกว่าหรือมากกว่า $1/2 n$, ที่ไหน $n$ เป็นคำสั่ง?
วิธีที่ชัดเจนคือการคำนวณล็อกแยกของคีย์ส่วนตัว (ทำได้ใน $O( \sqrt{n} )$ ขั้นตอนและเปรียบเทียบ
นอกจากนี้ ยังแสดงให้เห็นได้ว่าไม่มีวิธีที่ถูกกว่ามากนัก เนื่องจาก Oracle คำนวณโดยที่บันทึกแยกมีค่ามากกว่าหรือน้อยกว่า $1/2 n$เราสามารถคำนวณบันทึกแยกด้วย $\log_2{n}$ แบบสอบถาม (รวมถึงการดำเนินการบางอย่างที่ค่อนข้างถูก); ดังนั้น Oracle นี้จึงไม่สามารถถูกกว่านี้ได้ $1 / \log_2{n}$ ถูกเท่าๆ กับวิธีการไร้เดียงสาข้างต้น
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
