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ของทำตามเปรียบเทียบอัลกอริทึมในการสร้างการความถี่คือ

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

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

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

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

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