سوال: اگر n توان صحیحی از 3 باشد، خروجی شبه کد زیر چند است؟                                        i=1                                                  j=1                                                     while(i<n){                                          i=i*3                                                  j=j*3                                                     }                                                           print(j)
گزینه‌ها:
1.  \theta(n^{2})
2.  \theta(n^{\frac{3+log_{3}n}{2}})
3.  \theta(n^{\frac{3}{2}})
4.  \theta(n^{\frac{1+log_{3}n}{2}})
پاسخ صحیح: گزینه 2