Home » Ask & Discuss » Board Exams - CBSE, ICSE, State Boards » Computer Science « Back to Discussion

Computer Science

Blazing goIITian

Joined:	12 Dec 2007
Post:	1249

6 Jun 2010 13:24:32 IST

0 People liked this

262

Develop the algorithm - 1

None

You are given two sorted arrays of size n containing real numbers.You are suppose to develop an algorithm which runs in O(lg n) time for finding the i-th smallest element from the combined two arrays.Write the pseudocode or the actual code in C,C++ or Java and prove that the alogrithm is correct.

Share this article on:

Quick Reply

Reply

	Some HTML allowed.
	Keep your comments above the belt or risk having them deleted.
	Signup for a avatar to have your pictures show up by your comment
	If Members see a thread that violates the Posting Rules, bring it to the attention of the Moderator Team