Re: Filling 2d array in less than O(n^2)?

From: Nicholas King <ze@xxxxxx>
Date: Sun, 20 Nov 2005 15:24:51 +1100

With all respect, but not obvious for me.

I think it comes down to the fact that pjhyett is using the length of one side of the array as 'n' instead of the number of elements.

Using the length of one side its O(n^2) , using the number of elements its O(n). .

References:
- Filling 2d array in less than O(n^2)?
  - From: pjhyett
- Re: Filling 2d array in less than O(n^2)?
  - From: A . L .
- Re: Filling 2d array in less than O(n^2)?
  - From: Jason Barrett Prado
- Re: Filling 2d array in less than O(n^2)?
  - From: A . L .

Prev by Date: Re: Filling 2d array in less than O(n^2)?
Next by Date: Re: "The Art of Computer Programming" by Knuth
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):
- Date
- Thread