Unformatted text preview: 5. Sort the following functions in ascending order according to bigO complexity – [10] 100n+lgn, (logn) 5 , n/logn, n2 n , 3 n , n!, nlgn, n 1.01 , logn, n 1/2 , n 10 [Bonus] Several gas stations are located along a circular road. The amount of gas in all of the [10] stations together is exactly equal to the amount of gas needed by a car to complete one round. Prove that there exists a station from which a car can start with an empty tank and complete a round....
View
Full
Document
This note was uploaded on 02/02/2011 for the course CSE 101 taught by Professor Staff during the Spring '08 term at UCSD.
 Spring '08
 staff

Click to edit the document details