Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

question on big-O-notation

• To: mathgroup at smc.vnet.net
• Subject: [mg41564] question on big-O-notation
• From: Alan Tang <atang at netband.com.hk>
• Date: Tue, 27 May 2003 01:47:25 -0400 (EDT)
• Sender: owner-wri-mathgroup at wolfram.com

Hello:

Is it correct?

for (i=0; i<1000000; i++)
{
 for (j=10; j<n; j++)
 {
  a[j]=a[j]+i;
 }

}

big-O-notation equation
(1000001) + 10000000 * [(1+n-10) * (n-10)]

Thanks!


--

Best Regards,
Alan Tang

• Follow-Ups:
  • Re: question on big-O-notation
    • From: David Terr <dterr@wolfram.com>