Go4Expert

Go4Expert (http://www.go4expert.com/)
-   Engineering Concepts (http://www.go4expert.com/forums/engineering-concepts/)
-   -   algorithm analysis (http://www.go4expert.com/forums/algorithm-analysis-t21989/)

rahul roy 4May2010 10:29

algorithm analysis
 
1.There are n persons of different heights standing in a row, and A be an array storing their heights : A[i] stores height of ith man in the row. For each person, we want to determine the person taller to him standing nearest to him in the row. How will you do so in O(n) time in total.
Is it possible ? Then what it is ? Guess. :nonod:


All times are GMT +5.5. The time now is 12:56.