Câu hỏi:
13/07/2024 201
Đá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.
Đá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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
T(n) = 2n2 – 2n + 1 trong trường hợp xấu nhất.
Nhà sách VIETJACK:
Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8
Đã bán 211
₫ 119.000
₫ 45.000
Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025
Đã bán 104
₫ 136.000
₫ 38.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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:
T1 = thời gian chương trình nhập dữ liệu input và đưa vào bộ nhớ.
T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.
T3 = thời gian đưa dữ liệu output ra thiết bị ngoài chuẩn.
Khi đó thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là phương án nào trong các phương án sau?
A. T1 + T2.
B. T2.
C. T2+T3.
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:
T1 = thời gian chương trình nhập dữ liệu input và đưa vào bộ nhớ.
T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.
T3 = thời gian đưa dữ liệu output ra thiết bị ngoài chuẩn.
Khi đó thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là phương án nào trong các phương án sau?
A. T1 + T2.
B. T2.
C. T2+T3.
Xem đáp án »
11/07/2024
1,587
Câu 3:
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".
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".
Xem đáp án »
11/07/2024
983
Câu 4:
Đá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.
Đá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.
Xem đáp án »
13/07/2024
535
Câu 5:
Đá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ử.
Đá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ử.
Xem đáp án »
13/07/2024
477
Câu 7:
Đá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.
Đá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.
Xem đáp án »
13/07/2024
312
🔥 Đề thi HOT:
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận