# Hashing and Counting Sort

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

Hope you guys find it helpful

1 Like

Thanks sanzzzay

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

1 Like

Welcome saanc â€¦I also want to make my own blog how to start one â€¦

Nice going. .

1 Like

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

Right broâ€¦need lil modification. Thanks!

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

yes,it should be o(n.k) where k is the range size . 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!

@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

nice one