In the separate chaining and open a

In the separate chaining and open addressing hashing schemes, the running time
for doing a search is expected to be O(1), but it can be as bad as O(n) in the worst
case (albeit with very low probability). In the case of separate chaining, the running
time of the put(k, v) method runs in O(1) time in the worst case, however. In most
applications, we would expect to perform more searches than insertions, so it would
be nice to have a collision-handling scheme that can guarantee that searches run in
O(1) time in the worst case, while allowing for insertions to run in O(1) time as
an expected bound. Interestingly, the cuckoo hashing scheme we describe in this
section achieves this performance goal while still being an open addressing scheme,
like linear probing.

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

ในการแยกการกำหนดสายงาน และเปิดกำหนดแผนงานการ hashing เวลาทำงานสำหรับการทำ การค้นหาคาดว่าจะ O(1) แต่อาจจะไม่ดีที่เป็น O(n) ในร้ายกรณี (แม้ว่า มีความเป็นไปได้ต่ำมาก) ในกรณีของการแยกการกำหนดสายงาน ทำงานที่เวลาย้าย (k, v) วิธีการทำงานใน O(1) เวลาในกรณีเลวร้ายที่สุด อย่างไรก็ตาม ในที่สุดโปรแกรมประยุกต์ ที่เราคาดหวังว่าจะทำการค้นหาเพิ่มเติมกว่าแทรก ดังนั้นมันจะจะดีจะมีแผนจัดการชนที่สามารถรับประกันได้ว่า การค้นหาทำงานในเวลา O(1) ในกรณีเลวร้ายที่สุด ในขณะที่ให้สำหรับการแทรกใช้เวลา O(1)การผูกคาดไว้ เป็นเรื่องน่าสนใจ แผนการ hashing cuckoo ที่เราอธิบายในนี้ส่วนได้รับเป้าหมายประสิทธิภาพนี้ในขณะที่ยังคง เป็นแผนรับมือการเปิดเช่นอาศัยเชิงเส้น

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

ในการผูกมัดแยกต่างหากและเปิดอยู่แผนการคร่ำเครียด, เวลาการทำงาน
สำหรับการทำค้นหาคาดว่าจะเป็น (1) แต่มันอาจจะไม่ดีเท่า O (n) ในที่เลวร้ายที่สุด
กรณี (แม้จะมีความน่าจะเป็นที่ต่ำมาก) ในกรณีที่มีการผูกมัดแยกทำงาน
เวลาของการใส่ (k, v) วิธีการทำงานใน (1) เวลาในกรณีที่เลวร้ายที่สุด แต่ ในส่วน
การใช้งานที่เราคาดว่าจะดำเนินการค้นหามากกว่าแทรกดังนั้นมันจะ
เป็นการดีที่จะมีรูปแบบการปะทะกันในการจัดการที่สามารถรับประกันได้ว่าการค้นหาที่ทำงานใน
(1) เวลาในกรณีที่เลวร้ายที่สุดในขณะที่ช่วยให้การแทรกให้ทำงานใน (1) เวลาที่
คาดว่าจะถูกผูกไว้ ที่น่าสนใจโครงการคร่ำเครียดนกกาเหว่าเราจะอธิบายในเรื่องนี้
ส่วนที่ประสบความสำเร็จในเป้าหมายของการแสดงครั้งนี้ขณะที่ยังคงอยู่เปิดโครงการ
เช่นละเอียดเชิงเส้น

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

ในส่วนการโยงและเปิดการ hashing โครงร่าง , วิ่งเวลา
เพื่อทำการค้นหาคาดว่าจะเป็น O ( 1 ) แต่มันสามารถเป็นเลวเป็น O ( n ) ในกรณีแย่ที่สุด
( แม้จะมีความน่าจะเป็นต่ำมาก ) ในกรณีที่แยกผูกมัด , วิ่ง
เวลาใส่ ( K ( , 5 ) วิธีการทำงานใน O ( 1 ) เวลาในกรณีเลวร้ายที่สุด อย่างไรก็ตาม ในโปรแกรมส่วนใหญ่
,เราคาดหวังที่จะดำเนินการค้นหามากกว่าครั้ง ดังนั้นมันจะ
จะดีมีชนจัดการโครงการที่สามารถรับประกันได้ว่า การใช้
o ( 1 ) เวลา ในกรณีที่เลวร้ายที่สุด ในขณะที่การอนุญาตให้แทรกเข้ามาวิ่งในเวลาเป็น O ( 1 )
คาดว่าจะได้ผูกพัน น่าสนใจ , นกกาเหว่า hashing โครงการเราอธิบายในนี้
ส่วนที่ใช้แสดงเป้าหมายในขณะที่ยังคงถูกเปิดอยู่โครงการ ,
ชอบเส้นสำรวจ