Xin Bài Toán Về Độ Phức Tạp

trannguyenkhoa26 (113A) đã viết:Ban tham khao thu nhen

Exp (x,n)
1. s <- 1 -----> tính là 1 alpha
2. for i <- 1 to n
3. do p <- 1 -------> do vòng lặp chạy từ 1 -> n nên sẽ lặp n lần ----> n alpha
4 for j <- 1 to i
5 do p<-p*x/j -------> do vòng lặp chạy từ 1 ->i nên khi i lập 1 lần thi j lập 1 lần, i lập n lần thì j sẽ là (1+2+...+n) lần cứ thế -----> (1+2+3+...+n) alpha
6 s<-s+p ----> lệnh này đã ra khỏi vòng lập dòng số 4 nên sẽ là n alpha
7. return s ----> beta