تست طراحی الگوریتم آزاد۹۰ - نسخهی قابل چاپ |
تست طراحی الگوریتم آزاد۹۰ - sahar_2000 - 09 تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ
بچهها اگه کسی جواب اینارودقیق میدونه بگه: بهترین الگوریتم برای یافتن نزدیکترین زوج نقاط در فضای دوبعدی بین nنقطه دارای چه پیچیدگی میباشد؟ ۱-o(n^2) ۲-o(nlog n) ۳-o(n) ۴-o(n^3/2) اگه کسی راهنمایی کنه ممنونم... |
RE: تست طراحی الگوریتم آزاد۹۰ - eilderim - 22 مرداد ۱۳۹۰ ۰۹:۲۲ ب.ظ
(۰۹ تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ)sahar_2000 نوشته شده توسط: بچهها اگه کسی جواب اینارودقیق میدونه بگه: اگه هنوز به جوابش احتیاج دارید! جواب این سوال در فضای K بعدی [tex]\boldsymbol{n}(logn)^{k-1} ,n >= 2[/tex] میشه، برای یک بعدی هم البته [tex]\boldsymbol{n}logn[/tex] میشه (۰۹ تیر ۱۳۹۰ ۰۷:۳۸ ب.ظ)sahar_2000 نوشته شده توسط: بچهها اگه کسی جواب اینارودقیق میدونه بگه: اگه هنوز به جوابش احتیاج دارید! جواب این سوال در فضای K بعدی [tex]\boldsymbol{n}(logn)^{k-1} , k >= 2[/tex] میشه، برای یک بعدی هم البته [tex]\boldsymbol{n}logn[/tex] میشه |