حلقه زير را در نظربگيريد:
for(int i = 1; i < x_length; i*= 2)
{
process x[i];
}
بدنه حلقه k-1 بار اجرا مي شود كه i داراي مقادير 1، 2، 4، 8، 16، 32، ... و
است، به طوري كه 2 به توان k كوچك تر از x_length مي باشد. لذا مي گوييم اين حلقه از Oلگاریتم n است
----------------------------------------------------------------------------------------------------------------------
نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است
من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است