તેથી, ટાઇમ કોમ્પ્લેક્સીટી જો આપણે બાઇનરી સર્ચ ટ્રીની જેમ પણ ધ્યાનમાં લઈએ તો પણ વસ્ટ કેસ સ્પેસ ટાઇમ કોમ્પ્લેક્સીટી , K-D ટ્રીમાં હજી પણ તે લિનિયર હશે, પરંતુ વ્યવહારમાં તમને મળી શકે
तो, टाइम कॉम्प्लेक्सिटी, अगर हम बाइनरी सर्च ट्री पर भी विचार करते हैं, तो सबसे वर्स्ट केस, स्पेस टाइम कॉम्प्लेक्सिटी है, फिर भी K-D ट्री रैखिक होगा, लेकिन अभ्यास से हम प्राप्त कर सकते हैं।