سوال 5
حل تشریحی سوال شماره 5 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
5.
آرایه A حاصل ترکیب دو زیر آرایه B و C است که B یک آرایه صعودی و C یک آرایه نزولی است. به عنوان نمونه A میتواند به صورت باشد که در واقع ترکیب آرایه صعودی و آرایه نزولی است. این آرایه را در چه زمانی میتوان مرتب کرد؟ (بهترین گزینه را انتخاب کنید.)
1)
O(n)
2)
O(nlogn)
3)
O(n/logn)
4)
O(nloglogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،