Mathematica 9 is now available
Student Support Forum
-----
Student Support Forum: 'how to find the largest gap?' topicStudent Support Forum > General > Archives > "how to find the largest gap?"

Next Comment >Help | Reply To Topic
Author Comment/Response
John Smith
10/04/00 04:01am

There is one list unsorted. What we want to find is the largest gap between two neighbor elements when this
list is sorted. The time cost should be linear O(n). You can not sort this list. For example, list 5, 17, 12, 20, 100, 1
has the largest gap 100-20=80.

URL: ,

Subject (listing for 'how to find the largest gap?')
Author Date Posted
how to find the largest gap? John Smith 10/04/00 04:01am
Re: Running algorithm program David Belisle 03/17/98 1:42pm
Re: how to find the largest gap? srinivas gur... 10/04/00 7:19pm
Re: how to find the largest gap? John Leko 10/07/00 06:15am
Next Comment >Help | Reply To Topic