This topic contains 0 replies, has 0 voices, and was last updated by  EduGorilla 1 year, 11 months ago.

  • Author
    Posts
  • #1440072 Reply
     EduGorilla 
    Keymaster
    Select Question Language :


    Online Median Finding: The Online Median problem requires us to add elements to a set and at any time to produce the median of the elements added so far. Let n be the no of elements added till now. What is the time complexity for calculating the median?

    Options :-

    1. O( n3 )
    2. O( n2 )
    3. O( nlogn )
    4. O( n2 logn)
    Post your Training /Course Enquiry
    Are You looking institutes / coaching center for
    • IIT-JEE, NEET, CAT
    • Bank PO, SSC, Railways
    • Study Abroad
    Select your Training / Study category
Reply To: Online Median Finding: The Online Median problem requires us to add elements to a set and at any tim….
Your information:




Verify Yourself




Log in with your credentials

or    

Forgot your details?

Create Account