A Time Complexity Analysis Method for Nested Loop Structure
Pei Gao · Journal of Liaoning Normal University · 2000
WT5BZ]:Undamental concepts and method in algorithm analysis are outlined.Some problems in traditional method for nested loop complexity analysis are discussed.A generic pattern for time complexity analysis of nested loop structure is proposed;and techniques for computing dominant statement frequency count are demonstrated.The exact frequency count of dominant statement can then be calcu lated directly.The pattern and the method provide with a firm foundation of the time complexity analysis of nested loop structure. [WT5FZ]