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