Unformatted text preview: assume that the water is released instantly, and the monthly average of water level does not increase). Q3. According to the NASDAQ rules, share prices are announced at the beginning of every minute and the announced price is the value of the share for the next minute. (No intermediate prices are available). Also, in order to bring some sanity after the dotcom meltdown, a rule has been imposed that share prices may rise or fall only by a cent per minute (no fractional change or more than 1 cent change is allowed). However, it may also remain constant for that minute interval. You have a graph of Priceline.com share value over the day (with minute and cents as x and y axis). You want to find out exactly when the price of the share was z cents (there could be one, multiple or none instances of time when the share was priced a z cents). Design an efficient algorithm for finding that and analyze its best & worst case complexity....
View
Full Document
 Fall '08
 UNGOR
 Algorithms, Sort, Analysis of algorithms, Computational complexity theory, worst time complexity, worst case complexity

Click to edit the document details