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

2. \theta(n^{\frac{3+\log3n}{2}})
3. \theta(n^{\frac{3}{2}})
4. \theta(n^{\frac{1+\log3n}{2}})
پاسخ صحیح: گزینه 4