Chương trình máy tính là:
A. Thời gian biểu cho các bộ phận của máy tính;
B. Tập hợp các câu lệnh, mỗi câu lệnh hướng dẫn một thao tác cụ thể cần thực hiện;
C. Những gì lưu được trong bộ nhớ;
D. Tất cả đều sai
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Bộ phận đó chính là bộ xử lí hay còn gọi thân máy. Giúp xử lí các dữ liệu.
Những lệnh do con người viết và được lưu trên các thiết bị lưu trữ
*Chương trình 1:
from collections import Counter
import time
n = 1000
c = 0
# Ghi lại thời điểm bắt đầu
start_time = time.time()
for k in range(n):
c = c + 1
# Ghi lại thời điểm kết thúc
end_time = time.time()
# Tính thời gian hoàn thành
elapsed_time = end_time - start_time
# Sử dụng hàm Counter để đếm số lần lặp
counter = Counter(range(n))
# In số lần lặp
print("Số lần lặp: {}".format(counter))
# In thời gian thực thi
print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))
*Chương trình 2:
import time
n = 1000
c = 0
# Ghi lại thời điểm bắt đầu
start_time = time.perf_counter()
for k in range(n):
for j in range(n):
c = c + 1
# Ghi lại thời điểm kết thúc
end_time = time.perf_counter()
# Tính thời gian hoàn thành
elapsed_time = end_time - start_time
# In số lần lặp
print("Số lần lặp: {}".format(c))
# In thời gian thực thi
print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))
→Sự khác biệt độ phức tạp thời gian của 2 chương trình trên:
Độ phức tạp thời gian của chương trình 1 là O(1), còn độ phức tạp thời gian của chương trình 2 là O(n2).
Chương trình máy tính là tập hợp các câu lệnh, mỗi câu lệnh hướng dẫn một thao tác cụ thể cần thực hiện.
Đáp án: B