سوال 4
حل تشریحی سوال شماره 4 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1403
4.
فرض کنید n نقطه روی خط حقیقی با طول های داریم، می خواهیم نقطه ای از این نقاط را روی این خط بیابیم که مجموع فواصل آن تا سایر نقاط حداقل باشد. بهترین الگوریتم برای انی منظور از چه مرتبه زمانی است؟
1)
o(n)
2)
3)
O(logn)
4)
O(nlogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،