We have previously seen that the he

We have previously seen that the height of T is log n. Thus, since the time spent at each of the log n + 1 levels of T is O(n), we have the following result:

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

ก่อนหน้านี้เราได้เห็นว่าความสูงของ T n ล็อก ดังนั้น เนื่องจากเวลาที่ใช้ในแต่ละบันทึก n + T 1 ระดับคือ O(n) เรามีผลลัพธ์ต่อไปนี้:

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

เราได้เห็นก่อนหน้านี้ว่าความสูงของ T คือ log n ดังนั้นตั้งแต่เวลาที่ใช้ในแต่ละล็อก N + 1 ระดับของ T คือ O (n) เรามีผลต่อไปนี้:

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

เราเคยเห็นที่ความสูงของ t เป็นบันทึก . ดังนั้นตั้งแต่ เวลาที่ใช้ในแต่ละ log n + 1 ระดับของ T คือ O ( n ) เราได้ผลดังต่อไปนี้