Thắng Nộ
Thành viên
- Tham gia
- 7/12/2015
- Bài viết
- 4
Mình sắp phải kiểm tra môn cấu trúc dữ liệu và giải thuật, trong đó có phần đánh giá độ phức tạp của thuật toán, mình bị mắc chỗ đếm số phép toán cơ sở, theo lý thuyết thì các phép toán cơ sở là :
Định giá một biểu thức
Gán giá trị cho một biến
Đưa vào/truy cập một phần tử mảng
Gọi hàm
Trả lại giá trị cho hàm
ví dụ:
AlgorithmarrayMax(A,n) Số phép toán
Max = A[0] 2
for i= 1to n-1do 2+n
ifA > Maxthen 2(n-1)
Max = A 2(n-1)
return Max 1
đó là ví dụ, ai giải thích hộ mình, từng dòng càng tốt, có vú dụ thêm càng tốt, mình cảm ơn nhiều
Định giá một biểu thức
Gán giá trị cho một biến
Đưa vào/truy cập một phần tử mảng
Gọi hàm
Trả lại giá trị cho hàm
ví dụ:
AlgorithmarrayMax(A,n) Số phép toán
Max = A[0] 2
for i= 1to n-1do 2+n
ifA > Maxthen 2(n-1)
Max = A 2(n-1)
return Max 1
đó là ví dụ, ai giải thích hộ mình, từng dòng càng tốt, có vú dụ thêm càng tốt, mình cảm ơn nhiều
