In thispaper,we describea randomize

In thispaper,we describea randomized Shellsort algorithm. This algorithm is a simple, randomized, data-oblivious version of the Shellsort algorithmthat always run sinO(nlogn) time and succeeds in sorting any given input permutation with very high probability. Taken together, these properties imply applications in the design of new efficient privacypreserving computations based on the secure multi-party computation (SMC) paradigm. In addition, by a trivial conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent, one gets the first version of Shellsort with a running time that is provably O(nlogn) with very high probability.

ผลลัพธ์ (ไทย) 1:

ใน thispaper เรา describea สุ่ม Shellsort อัลกอริทึม อัลกอริทึมนี้เป็นรุ่นเรียบง่าย สุ่ม ข้อมูลขยี้ของ algorithmthat Shellsort ที่เรียกใช้เสมอเวลา sinO(nlogn) และประสบความสำเร็จในการเรียงลำดับการเรียงสับเปลี่ยนอินพุตกำหนดด้วยน่าจะสูงมาก นำมารวมกัน คุณสมบัติเหล่านี้บ่งบอกถึงการใช้งานในการออกแบบการประมวลผล privacypreserving ประสิทธิผลใหม่ที่อิงกระบวนทัศน์คำนวณหลายฝ่ายเชื่อ (SMC) นอกจากนี้ โดย conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent น่ารำคาญ หนึ่งได้รับรุ่นแรก Shellsort ด้วยเวลาทำงานที่ provably O(nlogn) ด้วยน่าจะสูงมาก

ผลลัพธ์ (ไทย) 2:

ใน thispaper เรา describea สุ่มอัลกอริทึม Shellsort ขั้นตอนวิธีนี้เป็นวิธีที่ง่ายแบบสุ่มรุ่นข้อมูลลบเลือนของ Shellsort algorithmthat ทำงานเสมอโน (nlogn) เวลาและประสบความสำเร็จในการเรียงลำดับการเปลี่ยนแปลงการป้อนข้อมูลใด ๆ ให้มีโอกาสสูงมาก ที่ร่วมกันคุณสมบัติเหล่านี้บ่งบอกถึงการใช้งานในการออกแบบของ EF Fi ประสิทธิภาพการคำนวณ privacypreserving ใหม่บนพื้นฐานของการคำนวณหลายฝ่ายรักษาความปลอดภัย (SMC) กระบวนทัศน์ นอกจากนี้โดย conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent เล็กน้อยหนึ่งได้รับรุ่นแรกของ Shellsort มีเวลาในการทำงานที่เป็นสรรพสิ่ง O (nlogn) มีโอกาสสูงมาก

ผลลัพธ์ (ไทย) 3:

ในความหมายเรา describea สุ่ม shellsort ขั้นตอนวิธี ขั้นตอนวิธีนี้เป็นแบบง่าย , ข้อมูลลืม เวอร์ชั่น ของ shellsort algorithmthat เสมอชิโน ( nlogn ) และประสบความสำเร็จในการป้อนข้อมูลใด ๆถูกอกถูกใจกับความน่าจะเป็นสูงมาก ถ่ายด้วยกัน คุณสมบัติเหล่านี้บ่งบอกถึงการประยุกต์ใช้ในการออกแบบใหม่ของ EF จึง cient privacypreserving การคำนวณบนพื้นฐานการคิดคำนวณ ( SMC ) หลายรูปแบบ . นอกจากนี้ โดย conversionofthismontecarloalgorithmtoitslasvegasequivalent เล็กน้อย หนึ่งได้จึงตัดสินใจเดินทางไปรุ่นของ shellsort ด้วยเวลาวิ่งที่อาจ O ( nlogn ) กับความน่าจะเป็นสูงมาก