Big O Notation

Bài giảng Lập trình C cơ bản: Tuần 7 cung cấp cho sinh viên những nội dung gồm: tìm kiếm nhị phân; chiến lược chia-để-trị; thuật toán; Big O Notation; độ phức tạp tính toán;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

15p codabach1016 03-05-2024 11 1   Download

Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích)

5p loc_x_m 23-12-2012 119 8   Download

Lưu ý: Đề kiểm tra gồm 4 câu với thang điểm 11/10. Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích) void ExA(int n) { int a; for (int i = 0; i

3p loc_x_m 23-12-2012 540 25   Download