The worst-case input for thisalgori

The worst-case input for this
algorithm is a list with no equal
elements.
For such a list, its ith element is
compared with i − 1 elements of
the auxiliary list of distinct values
seen so far before being added
to the list with a frequency of 1.
As a result, the worst-case number
of comparisons made by this
algorithm in creating the
frequency list is

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

อินพุต worst-case นี้อัลกอริทึมเป็นรายการที่ไม่เท่ากันองค์ประกอบราย เป็นองค์ประกอบของระยะเปรียบเทียบกับฉัน− 1 องค์ประกอบของค่ารายการเสริมเห็นไกลก่อนการเพิ่มรายการที่มีความถี่ 1เป็นผล หมายเลข worst-caseของทำตามเปรียบเทียบอัลกอริทึมในการสร้างการความถี่คือ

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

การป้อนข้อมูลที่เลวร้ายที่สุดกรณีนี้
อัลกอริทึมเป็นรายการที่มีความเท่าเทียมกันไม่มี
องค์ประกอบ.
สำหรับเช่นรายการองค์ประกอบบอดของมันจะถูก
เมื่อเทียบกับฉัน - 1 องค์ประกอบของ
รายการเสริมของค่าที่แตกต่าง
เห็นเพื่อให้ห่างไกลก่อนที่จะถูกเพิ่ม
ลงในรายการที่มีความถี่ 1.
เป็นผลให้ตัวเลขที่เลวร้ายที่สุด
ของการเปรียบเทียบทำตามนี้
ขั้นตอนวิธีในการสร้าง
รายความถี่

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

การป้อนข้อมูลทินสำหรับขั้นตอนวิธีนี้
คือรายการที่ไม่มีองค์ประกอบเท่ากัน
.
สำหรับเช่นรายการของ อ. ธาตุ
เมื่อเทียบกับผม− 1 องค์ประกอบของรายการที่เสริมคุณค่าแตกต่าง

เห็นจนถึงก่อนที่จะถูกเพิ่มไปยังรายการที่มีค่า

1 . เป็นผลให้ , ทินหมายเลข
เปรียบเทียบทำโดยวิธีนี้

มีความถี่ในการสร้างรายการ