DEV Community

Discussion on: Exponentially Easy Selection Sort

Collapse
 
amreis profile image
Álister Machado dos Reis

A great post, I like the way you explain it with a simple background and in a friendly, easy to read way.
Only one thing, a complexity of O( N^2 ) is quadratic, not exponential (the latter would be something like O( 2^N ), which is way worse).

Keep up the good work!

Collapse
 
vaidehijoshi profile image
Vaidehi Joshi

Great catch! That was a silly mistake on my part -- thanks for pointing that out. I just updated the post 😊