Hashing and Counting Sort

general
,
1

So Here I am with 2 new Blogs:
Enjoy it CS/IT guys! :slight_smile:

Hope you guys find it helpful :slight_smile:

1 Like
2

Thanks sanzzzay

3

see this visulaization here it helps to understand how the counting algorithm works

1 Like
4

Welcome saanc …I also want to make my own blog how to start one …

5

Nice going. .

1 Like
6

I saw the MIT OCW video on counting sort yesterday, the complexity should be max (n, k) right? Because if I have only three numbers in the array to be sorted but the maximum number is 100000 then I’ll have to loop through 100000 elements of the array I’m storing my counts instead of only three.

1 Like
7

Right bro…need lil modification. Thanks!

8

Welcome! :). Just saw your hashing article, why is the naive approach n^2,it should be 26 and so asymptotically it’ll be o(n), am I right?

1 Like
9

yes,it should be o(n.k) where k is the range size . :slight_smile: thanks for noticing that once again.I will take care not to repeat the errors that i have made next time.It was really nice to hear from you…blog is updated now!

10

@sanzzzay…Nothing much to do.just create an account on wordpress or other sites and get familiar with its functionalities.once you get that foundation work is over.Read some good articles for the topic on which you are going to write and start writing :slight_smile:

11

nice one :slight_smile: