الف) زمان اجرای الگوریتم تکراری زیر چی قدر است. برای این منظور زمان کار هر سطر را در ستون مربوطه جدول بر حسب ضرایب ci بنویسید. تعداد دفعات تکرار هر سطر را در ستون مربوطه جدول بنویسید. عبارات داخل ردیف را ضرب و اضافه کنید. کل زمان اجرا را با نشان دادن مراحل میانی محاسبه کنید و آن را به صورت مجانبی با علامت ϴ بنویسید.
ب) آیا می توان در مورد بهترین، متوسط و بدترین زمان اجرای این الگوریتم صحبت کرد؟ چرا؟
:
|
ci × Number of repetitions |
The number of repetitions |
Ci |
pseudo code |
|
|
|
|
for i=1 to n |
|
|
|
|
do |
|
|
|
|
;j=1 |
|
|
|
|
While (j<n) |
|
|
|
|
do |
|
|
|
|
j=j*2 |
|
=T(n) |
=Total |
|
|
