Đánh giá thời gian chạy của chương trình sau:

Đánh giá thời gian chạy của chương trình sau:

4 14/11/2024

Đánh giá thời gian chạy của chương trình sau:

Đánh giá thời gian chạy của chương trình sau: (ảnh 1)

Trả lời

Đánh giá thời gian chạy của chương trình sau: T(n) = 2log2n + 2.

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

Câu hỏi cùng chủ đề

Chứng minh rằng nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì ta có: f(n) = O(h(n)).

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

5 2 tuần trước

a) Chứng minh n = O(n2). b) Chứng minh n2 = O(n).

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

6 2 tuần trước

Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn. a) n + 2n.log(n) + 10. b) 2n2 + 3n3log(n) + n3/2. c) 2" + 3" + 5".

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

6 2 tuần trước

Đánh giá thời gian chạy của thuật toán sắp xếp nổi bọt đã học trong sách giáo khoa.

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

6 2 tuần trước

Đánh giá thời gian chạy của thuật toán sắp xếp chèn đã học trong sách giáo khoa.

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

6 2 tuần trước

Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian, A là một dãy số cho trước có n phần tử.

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

5 2 tuần trước

Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

6 2 tuần trước

Đánh giá thời gian chạy của chương trình sau:

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

4 2 tuần trước

Giả sử một chương trình P mô tả một thuật toán nào đó. Người ta đo được các thông tin thời gian sau:

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

5 2 tuần trước

Xem tất cả