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