標題: 請問二題時間複雜度的問題 [打印本頁] 作者: adm123 時間: 2007-10-26 02:57 PM 標題: 請問二題時間複雜度的問題 1.Give the order-of-Magnitude time efficiency (in THETA) 2 l; i4 U6 Y: S: Y* k2 C for the algorithm. & Z! w' q6 `$ y) I$ J4 r! @+ p
7 O( _1 c* p. c4 p Step 1:get values for D1, D2,,,,,, Dn % `5 _/ i o! P! ~ r4 H2 O) G Step 2:get sum=0 0 M( r1 B: u7 K# r* O% c* u s" @* G
Step 3:set left=1 " ]: E. C8 ]% u0 F p
Step 4:repeat Step 5 to 7 until left>N ( l# r, C6 ]3 P) \+ V Step 5: if Dleft is positive then 6 c" Z7 R, r# m6 q4 H; K Step 6: set sum=sum+Dleft c0 j" [: } k8 L, V
Step 7: set left=left+1 / G, U8 g# C- m- H Step 8: print out sum as the answer ! R, T% {9 ^: a r$ Z* w
0 r4 w8 U; G/ `# C' a 4 s0 n! ?9 S# e( p" o5 v) t: o- g- B6 i, m- N( e5 W0 p
2.Give the order-of-magnitude time efficiency(in THETA) & G* b7 O# X& U
for the the algorithm. 3 V! j3 f) _4 e6 W9 b
. z$ f" ?) I9 M: Y$ z3 R
Step 1:get values for L1, L2,….. Ln # X8 y7 l6 M( c* |! u+ t
Step 2:set i=0 6 J4 ^5 U% s2 D Step 3:repeat Steps 4 to 8 until i>N 6 p2 c& a3 N' R. q: l5 f
Step 4: set j=1 + q' L7 G. _2 d( F) x) c Step 5: repeat Steps 6 and 7 until j>N / ~9 P% y, t+ R) m7 ?0 V+ J0 L$ o
Step 6: print(LI,Lj) / `$ ~0 o( K& B! M5 ]
Step 7: add 1 to the value of j ) e/ E1 u; H0 k3 j/ Q# }
Step 8: add 1 to the value of i / m2 h( K% I7 [5 {, _& m; s7 B6 t Z. x5 A
求以上二題的時間複雜度作者: masonchung 時間: 2007-10-26 10:40 PM
時間複雜度. w) H( ]$ |* L2 w! A http://content.edu.tw/senior/com ... algorithm/algo5.htm