PDA

View Full Version : order و تتای تابع



narcis_agh
یک شنبه 10 آبان 1388, 18:42 عصر
می خواستم بدونم O و تتای این تابع زیر چیه ؟ در مورد order مشکل اصلیم for داخلی که با p کار می کنه هستش.




int t=5, p=10;
for(int c=0;c<n;C++‎‎‎‎‎‎)
{
for(int i=0;i<t;i++)
{
cout << " ";
for(int j=0;j<p;j++)
cout <<"*";
cout << "\n";
p++;
}
t++;
}

mortezamsp
شنبه 16 آبان 1388, 18:46 عصر
فرض کن هر سه تا متغیر n هستن:

o : p*t*n == n^3
teta : p * t * n

البته اگر مقادیر p و n داخل for مقدار میگرفتند آنوقت:
o=teta= n