In theworst case of enqueue(), addi

In theworst case of enqueue(), additional instructions
for searching the end of the list must be taken into account
(see also lines 5–7 of Figure 4). The clock cycles consumed,
however, depend on the length of that list. The additional
overhead for a single iteration amounts to 3 instructions.
In case of dequeue(), the worst case adds instructions
for (1) preparation of element requeuing (line 6 of Figure
5) and (2) element requeuing itself (lines 8–11 of Figure
5). Again, the number of clock cycles consumed for the
second step depends on the queue length. Also note that
requeuing is implemented using enqueue(). The additional
dequeue() overhead in the worst case, excluding
enqueue(), is 24 instructions.

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

ในกรณี theworst enqueue() คำแนะนำเพิ่มเติมหาจุดสิ้นสุดของรายการต้องนำมาพิจารณา(ดูบรรทัด 5 – 7 รูปที่ 4) วงจรนาฬิกาที่ใช้อย่างไรก็ตาม ขึ้นอยู่กับความยาวของรายการ เพิ่มเติมค่าใช้จ่ายสำหรับจำนวนการเกิดซ้ำที่เดียวให้คำแนะนำ 3ในกรณี dequeue() กรณีเลวร้ายที่สุดเพิ่มคำแนะนำสำหรับเตรียมสอบ (1) องค์ประกอบ requeuing (บรรทัด 6 รูป5) และ (2) องค์ประกอบ requeuing เอง (สาย 8 – 11 ของรูป5) อีก จำนวนรอบนาฬิกาใช้สำหรับการขั้นตอนที่สองขึ้นอยู่กับความยาวของคิว นอกจากนี้ยัง สังเกตว่าrequeuing จะดำเนินการโดยใช้ enqueue() เพิ่มเติมdequeue() ค่าใช้จ่ายในกรณีเลวร้ายที่สุด รวมenqueue() มีคำแนะนำ 24

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

ในกรณีที่ theworst Enqueue () คำแนะนำเพิ่มเติม
สำหรับการค้นหาท้ายของรายการจะต้องถูกนำเข้าบัญชี
(เห็นเส้น 5-7 ของรูปที่ 4) รอบนาฬิกาบริโภค
แต่ขึ้นอยู่กับความยาวของรายการที่ เพิ่มเติม
ค่าใช้จ่ายสำหรับจำนวนเงินที่ซ้ำเดียว 3 คำแนะนำ.
ในกรณีที่ dequeue () กรณีที่เลวร้ายเพิ่มคำแนะนำ
สำหรับ (1) การเตรียมความพร้อมขององค์ประกอบ requeuing (สาย 6 จากรูปที่
5) และ (2) องค์ประกอบ requeuing ตัวเอง (สาย 8 11 รูปที่
5) อีกครั้งจำนวนรอบนาฬิกาที่ใช้สำหรับ
ขั้นตอนที่สองขึ้นอยู่กับความยาวคิว นอกจากนี้ทราบว่า
requeuing จะดำเนินการใช้ Enqueue () เพิ่มเติม
dequeue () ค่าใช้จ่ายในกรณีที่เลวร้ายที่สุดไม่รวม
Enqueue () คือ 24 คำแนะนำ

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

ใน theworst กรณี enqueue() เพิ่มเติมคำแนะนำ
ค้นหาตอนท้ายของรายการจะต้องถ่ายลงในบัญชี
( เห็นเส้น 5 – 7 รูปที่ 4 ) นาฬิการอบบริโภค
อย่างไรก็ตาม ขึ้นอยู่กับความยาวของรายการ ค่าใช้จ่ายเพิ่มเติมสำหรับการเดียว

จํานวน 3 คำสั่ง ในกรณีของ dequeue() , เพิ่มคำแนะนำ
กรณีเลวร้ายที่สุด( 1 ) การเตรียมการขององค์ประกอบ requeuing ( บรรทัดที่ 6 ของตัวเลข
5 ) และ ( 2 ) องค์ประกอบ requeuing นั่นเอง ( สาย 8 – 11 รูป
5 ) อีกครั้ง , จํานวนของนาฬิการอบบริโภค
ขั้นตอนที่สองขึ้นอยู่กับคิวยาว นอกจากนี้ยังทราบว่า
requeuing จะดําเนินการใช้ enqueue() . ค่าใช้จ่าย
dequeue() เพิ่มเติมในกรณีเลวร้ายที่สุด ยกเว้น
enqueue() , 24 คำสั่ง