Score:2

การวิเคราะห์เวลาทำงานโดยละเอียดสำหรับแผนการแบ่งปันความลับของ Shamir

ธง cz

ฉันประสบความสำเร็จในแผนการแบ่งปันความลับของ Shamir เป็นเวลาไม่กี่เดือน แต่ปัญหาเดียวที่ฉันพบคือการคำนวณความซับซ้อนของเวลาตามทฤษฎี

เนื่องจากฉันมาจากพื้นฐานด้านอัลกอริทึม ฉันจึงไม่ทราบถึงความซับซ้อนด้านเวลาของการดำเนินการเข้ารหัส แม้ว่าฉันจะพบว่าก คำถามที่หารือเกี่ยวกับเวลาทำงานของการดำเนินการดั้งเดิมของการเข้ารหัสฉันไม่สามารถหาการวิเคราะห์เวลาการทำงานที่แน่นอนสำหรับตัวเองได้ เนื่องจากเกี่ยวข้องกับรายละเอียดที่ฉันไม่แน่ใจ

ในการค้นหาระยะเวลาดำเนินการสำหรับแผนการแบ่งปันความลับของ Shamir ฉันพบคำถามที่พูดคุยกันว่า: เวลาดำเนินไปของแผนการแบ่งปันความลับของ Shamir.

แต่คำตอบที่ให้นั้นไม่ได้ให้การวิเคราะห์โดยละเอียดมากนัก เช่น ในลักษณะที่เป็นขั้นตอนและไม่ให้ข้อมูลอ้างอิงใด ๆ ที่ทำการวิเคราะห์ทีละขั้นตอน โดยส่วนตัวแล้วฉันไม่พบเนื้อหาใด ๆ บนอินเทอร์เน็ตที่คำนวณเวลาการทำงานของแผนการแบ่งปันความลับของ Shamir เช่น การวิเคราะห์เพื่อเรียงลำดับการแทรกไว้ในหน้าที่ 4 ของการบรรยาย.

ต่อจากนี้ไป โปรดให้ข้อมูลอ้างอิงใดๆ ที่ทำการวิเคราะห์เวลาทำงานของแผนการแบ่งปันความลับของ Shamir หรือโปรดให้คำตอบสำหรับการวิเคราะห์ดังกล่าว หากเป็นไปได้

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา