a T(n)=n+log(n)-2 solution for finding the second max or second min.

generally we take 2n comparisons for finding the second maximum or the second minimum in worst case scenario. Of-Course if n>2, ( so it ended up that T(n) is also having a notation conditions n0 🙂 )

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s