CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
+ Reply to Thread
Results 1 to 4 of 4
  1. January 14th, 2009 02:27 AM #1
    mat65
    mat65 is offline Junior Member mat65 is an unknown quantity at this point (<10)
    Join Date
    Jan 2009
    Posts
    5

    minimal distance between numbers in one dimentional array

    I there an O(n) algorithm for finding minimal distance between numbers in an one dimensional array? Does it matter if all the numbers are positive or negative? The array is not sorted
    Reply With Quote Reply With Quote
  2. January 14th, 2009 03:26 AM #2
    Thu's Avatar
    Thu
    Thu is offline Banned Thu is an unknown quantity at this point (<10)
    Join Date
    Nov 2007
    Posts
    74

    Re: minimal distance between numbers in one dimentional array

    Yes, there is O(n) algo to solve it.
    Reply With Quote Reply With Quote
  3. January 14th, 2009 05:42 AM #3
    mat65
    mat65 is offline Junior Member mat65 is an unknown quantity at this point (<10)
    Join Date
    Jan 2009
    Posts
    5

    Re: minimal distance between numbers in one dimentional array

    Quote Originally Posted by Thu View Post
    Yes, there is O(n) algo to solve it.
    does it work anyway or it depends if the numbers are positive or negative?
    can you describe the algo? thanks
    Reply With Quote Reply With Quote
  4. January 14th, 2009 11:20 AM #4
    Lindley
    Lindley is offline Elite Member Power Poster Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+)
    Join Date
    Oct 2007
    Location
    Fairfax, VA
    Posts
    10,861

    Re: minimal distance between numbers in one dimentional array

    Well, one approach would be to use Radix sort and then find the answer in a single pass over the sorted array.
    Reply With Quote Reply With Quote
+ Reply to Thread
« Previous Thread | Next Thread »

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Forum Rules


HTML5 Development Center

Click Here to Expand Forum to Full Width