Re: [ counting sort ideea... ]
- From: "ed.thyme" <ed.thyme@xxxxxxxxx>
- Date: 21 Nov 2005 10:52:42 -0800
k is the range of the numbers inserted. so if we insert x then 0<=x<=k
..
It's not necessarly about sorting itself, but the tactic used.
So M operations of any of that should be in O(M+k) .
.
- References:
- [ counting sort ideea... ]
- From: ed.thyme
- Re: [ counting sort ideea... ]
- From: Marcin
- [ counting sort ideea... ]
- Prev by Date: Re: [ counting sort ideea... ]
- Next by Date: Re: O-notation
- Previous by thread: Re: [ counting sort ideea... ]
- Index(es):
