PDA

View Full Version : مبتدی: هزینه ی یک الگوریتم



smemamian
یک شنبه 25 فروردین 1392, 09:54 صبح
سلام دوستان

در برنامه زیر من اعداد مختلف به n میدم و جواب های گیج کننده می گیرم که نمی تونم هزینه ی اون رو بدست بیارم :

#include <iostream>

using namespace std;

int main()
{

int sumj = 0 ,sumi = 0 , n ;
cin >> n ;
for(int i=1 ; i<=n ; i++)
{
sumi += 1 ;
for(int j = 1 ; j <=n ; j++)
{
sumj +=1 ;
n = n - 1 ;
}
}

cout << "sumi : " << sumi << " sumj : " << sumj ;


return 0;
}

soroushp
یک شنبه 25 فروردین 1392, 13:10 عصر
102805
*******************

smemamian
یک شنبه 25 فروردین 1392, 20:32 عصر
ممنونم

ولی یکم توضیح میدین ؟ 1/2 برای چی ؟ چرا در مخرج از 1 کم شده ؟ و چرا در n ضرب کردین ؟

soroushp
سه شنبه 27 فروردین 1392, 20:52 عصر
102945
---------------