تالار گفتمان مانشت
تست طراحی الگوریتم آزاد۹۰ - نسخه‌ی قابل چاپ

تست طراحی الگوریتم آزاد۹۰ - sahar_2000 - 09 تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ

بچه‌ها اگه کسی جواب اینارودقیق میدونه بگه:

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

RE: تست طراحی الگوریتم آزاد۹۰ - eilderim - 22 مرداد ۱۳۹۰ ۰۹:۲۲ ب.ظ

(۰۹ تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ)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] میشه