Sign in
Log inSign up

Can you explain the time complexity of finding a three largest number in an array?

Vikas Poonia's photo
Vikas Poonia
·May 22, 2019

I have two solution in mind:

The first one is the naive one in which we can sort an array in O(n*log(n)) time and after that we just take the last three elements and return it.

The second one is just to sort the element up to 3 element using bubble sort so we can get three largest value on the right side and return the array . But my doubt is what is the time complexity according to you. From my point of view it is F(n) = 3n (neglecting the constants). Kindly let me know

Hassle-free blogging platform that developers and teams love.
  • Docs by Hashnode
    New
  • Blogs
  • AI Markdown Editor
  • GraphQL APIs
  • Open source Starter-kit

© Hashnode 2024 — LinearBytes Inc.

Privacy PolicyTermsCode of Conduct