इसलिए, यहां तक ​​कि सबसे खराब स्थिति में आप केवल अनिवार्य रूप से खोज की एक घातीय राशि करेंगे, इसलिए यह वास्तव में अंतरिक्ष के लिए अनुमानी फ़ंक्शन पर निर्भर करता है, यह वास्तव में हेयुरिस्टिक फ़ंक्शन पर निर्भर करता है।