۱۶-اردیبهشت-۱۳۸۷, ۲۲:۱۳:۱۸
1)توضیح دهید چگونه با پشته میتوان بزرگترین مقسوم علیه مشترک دو عدد دلخواه را پیدا کرد.
2)توضیح دهید چگونه میتوان عناصر یک پشته را وارد یک پشته دیگر نمود به نحوی که ترتیب عناصر پشته دوم و اول یکسان باشند.میتوانید از یک صف کمکی برای حل مساله استفاده کنید
3)پیچیدگی محاسباتی(زمانی) حلات زیر را تعیین کنید:
a. T(N)=T(N/3)+2N
B. T(N)=4T(N/2)+N
C. T(N)=T(N/3)+N
D. T(N)=4T(N/2)+N^3
E. T(N)=2T(3N/2)+N
F. T(N)=2T(N/2)+3N^2+N
2)توضیح دهید چگونه میتوان عناصر یک پشته را وارد یک پشته دیگر نمود به نحوی که ترتیب عناصر پشته دوم و اول یکسان باشند.میتوانید از یک صف کمکی برای حل مساله استفاده کنید
3)پیچیدگی محاسباتی(زمانی) حلات زیر را تعیین کنید:
a. T(N)=T(N/3)+2N
B. T(N)=4T(N/2)+N
C. T(N)=T(N/3)+N
D. T(N)=4T(N/2)+N^3
E. T(N)=2T(3N/2)+N
F. T(N)=2T(N/2)+3N^2+N