it involves only O(h) disk operations for a B-Tree of height h ,since only O(1) calls to DISK-READ and DISK-WRITE are made between recursive invocations ถ้า the procedure, The CPU time required is O(th) = O(t log t n)
เกี่ยวข้องกับเฉพาะ O(h) ดิสก์การดำเนินการสำหรับต้นไม้ B ความสูง h ตั้งแต่เดียวเรียก O(1) อ่านดิสก์และเขียนดิสก์จะระหว่างถ้าอาอ์ซ้ำขั้นตอน เวลา CPU ต้องเป็น O(th) = O (t n t บันทึก)
มันเกี่ยวข้องกับการเพียง O (ซ) การดำเนินงานดิสก์สำหรับ B-ต้นไม้ของความสูงของเอชตั้งแต่เพียง O (1) เรียกร้องให้-DISK DISK อ่านและเขียนจะทำระหว่างสวด recursive ถ้าขั้นตอนเวลา CPU ต้องเป็น O (ชั้น ) = O (t เข้าสู่ระบบ TN)
มันเกี่ยวข้องกับเพียง O ( H ) ดิสก์การดำเนินงานสำหรับต้นไม้ความสูง H ตั้งแต่เพียง O ( 1 ) และเรียก disk-read disk-write เกิดขึ้นระหว่าง recursive อินโวเคชั่นถ้าขั้นตอน , CPU เวลาเป็น O ( th ) = O ( t ) T N )