“数据结构与算法”之绪论.ppt

* 并列程序段----加法原则 T(n, m) = T1 (n) + T2 (m) = O(max (f (n, g (m) 例子 * 变量计数 for ( int i = 0; i < n; i++ ) for ( int j = 0; j < n; j++ ) y ++; T1 (n) = O(1) T2(n) = O(n) T3(n) = O(n2) x = 0; y = 0; for (