سوال 35
حل تشریحی سوال شماره 35 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1403
35.
یک دنباله به طول n را دو آهنگی مینامیم، هرگاه ابتدا اکیداً صعودی و سپس از یک نقطهای به بعد اکیداً نزولی باشد نقطه ای که تغییر آهنگ در آن رخ میدهد را نقطه تغییر آهنگ مینامیم، بهترین مرتبه زمانی که می توان نقطه تغییر آهنگ را محاسبه کرد. کدام است؟
1)
O(n)
2)
O(log n)
3)
4)
O(n log n)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،