سلام
به نظرم و طبق معمول اشتباه کرده، یعنی چیزی که گفته لزوما درست نیست،حالا توی جمله ی شما یه "معمولا" هم هست اما به نظرم اشتباهه این جمله بیان بشه،

اینجا بیشتر بحث غلبه توی توابع هیروستیک رو میتونیم وسط بکشیم

اول مفهوم بهینه بودن : روشی که همواره مسیری با کمترین هزینه مسیری را به عنوان راه حل پیدا میکند.
حالا این بهینگی نه ربطی به زمان داره ونه حافظه مصرفی

تعیین تابع هیروستیک و تخمین بیشترین تاثیر رو در این مورد داره، دقت کنید در اکثر جاها مثلا گفته میشه :

با یک تخمین مناسب میتوانیم بهترین پاسخ را بدست آوریم

-------
بحث غلبه هم اینجوری هستش که اگر یه هیروستیکی نسبت به دیگری مقدار بیشتری داشته باشه یعنی نزدیک تر به هدفه و بهینگی بیشتری داره و زود تر و از مسیر نزدک تری به هدف میرسه. یعنی مجموع هزینه واقعی و تخمینی ما هستش که بهترین نتیجه رو میده.

پس اگر بحث رو منحصرا وابسته به مقدار تابع هیروستیک هم بدونیم(که همواره هم اینطوری هست) یک تابع هیروستیک با مقدار بیشتر از تابع دیگه ، بهینه تر عمل میکنه.
------
تست ۸۴ تخصصی هوش رو ببینید. بخشی از این گفته ها توی اون تست هست.حالا راهیان رو من دیدم اونجا رو خوب کپی کرده و پاسخش درسته