This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 5. Sort the following functions in ascending order according to big-O complexity  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  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