In both cases, we can expect O(log

In both cases, we can expect O(log n) performance for each access method (contains() and isPrefix()). As for space requirements, both the array-backed implementation and the tree-backed implementation require O(n+M) where n is the number of words in the dictionary and M is the bytesize of the dictionary, i.e. the sum of the length of the strings in the dictionary.

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

ในทั้งสองกรณี เราสามารถคาดหวังประสิทธิภาพ (บันทึก n) O สำหรับแต่ละวิธีการเข้าถึง (contains() และ isPrefix()) สำหรับความต้องการพื้นที่ การดำเนินการสำรองข้อมูลอาร์เรย์และการใช้งานสำรองต้นไม้ต้อง O(n+M) ที่ n คือ จำนวนคำในพจนานุกรม และเป็น bytesize ของพจนานุกรม เช่นผลบวกของความยาวของสตริงการในพจนานุกรม

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

ในทั้งสองกรณีเราสามารถคาดหวัง O (log n) ผลการดำเนินงานสำหรับแต่ละวิธีการเข้าถึง (มี () และ isPrefix ()) ในฐานะที่เป็นความต้องการพื้นที่ทั้งการดำเนินงานอาร์เรย์ได้รับการสนับสนุนและการดำเนินต้นไม้ได้รับการสนับสนุนต้อง O (n + M) ที่ n คือจำนวนของคำในพจนานุกรมและ M เป็น bytesize พจนานุกรมคือผลรวมของความยาวของ สตริงในพจนานุกรม

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

ในทั้งสองกรณี เราสามารถคาดหวัง O ( log n ) ประสิทธิภาพของแต่ละวิธีและการ contains() isprefix() ) สำหรับความต้องการพื้นที่ ทั้งอาร์เรย์สนับสนุนการดำเนินงานและการสนับสนุนการใช้ต้นไม้เป็น O ( n + m ) โดยที่ n คือหมายเลขของคำ ในพจนานุกรม และ M เป็น bytesize ของพจนานุกรม คือผลรวมของความยาวของเชือกในพจนานุกรม