سوال 16

حل تشریحی سوال شماره 16 ساختمان داده ها و طراحی الگوریتم ها

کنکور دکتری مهندسی کامپیوتر 1400

16.

برنامه زیر چه کاری میکند و زمان اجرای آن کدام است؟

SS(A[0..n-1])

If n=2 and A[0] > A[1] then

Swap (A[0], A[1])

else if n > 2

m= [2n/3]

SS(A[0..m-1])

SS(A[n-m..n-1])

SS(A[0..m-1])

آرایه A را مرتب می کند و زمان اجرای آن $θ (n^{l o g_{3.2} 3})$ است.

آرایه A را مرتب می کند و زمان اجرای آن $θ (n^{l o g_{2.3} 3})$ است.

آرایه A را لزوماً مرتب نمی کند اما زمان اجرای آن $θ (n^{l o g_{3.2} 3})$ است.

آرایه A را لزوماً مرتب نمی کند اما زمان اجرای آن $θ (n^{l o g_{2.3} 3})$ است.

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،