Re: Filling 2d array in less than O(n^2)?
- From: A.L. <alewando@xxxxxxxxxxxxxx>
- Date: Sat, 19 Nov 2005 08:41:12 -0600
On 18 Nov 2005 13:22:56 -0800, pjhyett@xxxxxxxxx wrote:
>standard 2d array filling with increasing numbers for rows and columns:
>
>for(int i=0;i<n;i++)
> for(int j=0;j<n;j++)
> a[i][j] = i + j;
>
>problem is it's O(n^2)
With respect to what operation?...
A.L.
.
- Follow-Ups:
- Re: Filling 2d array in less than O(n^2)?
- From: Jason Barrett Prado
- Re: Filling 2d array in less than O(n^2)?
- References:
- Filling 2d array in less than O(n^2)?
- From: pjhyett
- Filling 2d array in less than O(n^2)?
- Prev by Date: Re: Filling 2d array in less than O(n^2)?
- Next by Date: Re: Filling 2d array in less than O(n^2)?
- Previous by thread: Re: Filling 2d array in less than O(n^2)?
- Next by thread: Re: Filling 2d array in less than O(n^2)?
- Index(es):
