(۰۹ تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ)sahar_2000 نوشته شده توسط:  بچه‌ها اگه کسی جواب اینارودقیق میدونه بگه:

بهترین الگوریتم برای یافتن نزدیکترین زوج نقاط در فضای دوبعدی بین nنقطه دارای چه پیچیدگی میباشد؟
۱-o(n^2)
۲-o(nlog n)
۳-o(n)
۴-o(n^3/2)
اگه کسی راهنمایی کنه ممنونم...

اگه هنوز به جوابش احتیاج دارید!
جواب این سوال در فضای K بعدی [tex]\boldsymbol{n}(logn)^{k-1} ,n >= 2[/tex]
میشه، برای یک بعدی هم البته [tex]\boldsymbol{n}logn[/tex] میشه

---

(۰۹ تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ)sahar_2000 نوشته شده توسط:  بچه‌ها اگه کسی جواب اینارودقیق میدونه بگه:

بهترین الگوریتم برای یافتن نزدیکترین زوج نقاط در فضای دوبعدی بین nنقطه دارای چه پیچیدگی میباشد؟
۱-o(n^2)
۲-o(nlog n)
۳-o(n)
۴-o(n^3/2)
اگه کسی راهنمایی کنه ممنونم...

اگه هنوز به جوابش احتیاج دارید!
جواب این سوال در فضای K بعدی [tex]\boldsymbol{n}(logn)^{k-1} , k >= 2[/tex]
میشه، برای یک بعدی هم البته [tex]\boldsymbol{n}logn[/tex] میشه