Help!


DevX Home    Today's Headlines   Articles Archive   Tip Bank   Forums   

Results 1 to 2 of 2

Thread: Help!

  1. #1
    Join Date
    Nov 2004
    Location
    Newark, New Jersey
    Posts
    38

    Wink Help!

    Hello, can somebody help me to make this method to run in O(n)
    constant time. I think it is running in big O of n square, because of the space. Thank you.




    // [[reverse the order of the elements of this list]]

    public void reverse()
    {
    Node current = tail;
    Node next = current.prev;
    tail.prev = null;

    do {
    current.next = next;
    Node temp = next;

    next = temp.prev;
    temp.prev = current;
    current = temp;

    }while (next != null);
    current.next = null;

    head = tail;
    tail = current;
    }
    Last edited by Ana; 12-01-2004 at 06:06 PM.

  2. #2
    Join Date
    Nov 2004
    Location
    Minnesota
    Posts
    99
    That is O(n). It only goes once through the list.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
HTML5 Development Center
 
 
FAQ
Latest Articles
Java
.NET
XML
Database
Enterprise
Questions? Contact us.
C++
Web Development
Wireless
Latest Tips
Open Source


   Development Centers

   -- Android Development Center
   -- Cloud Development Project Center
   -- HTML5 Development Center
   -- Windows Mobile Development Center