Unformatted text preview: 5. Sort the following functions in ascending order according to big-O 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
- Spring '08
- staff
- Automobile, gas stations, combinatorial proof, Textbook exercise
-
Click to edit the document details