Print Page | Close Window

algorithm

Printed From: One Stop GATE
Category: GATE Technical Discussions
Forum Name: GATE CS
Forum Discription: General Technical Discussions, Queries, doubts etc. for GATE in CS.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=794
Printed Date: 23Feb2025 at 5:49am


Topic: algorithm
Posted By: vidhya
Subject: algorithm
Date Posted: 27Mar2007 at 11:59pm
Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x.



Print Page | Close Window