Câu hỏi:

13/07/2024 2,835

Hai tiêu chỉ đánh giá độ phức tạp tính toán quan trọng nhất là gì?

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ừ 110k).

Tổng ôn toán Tổng ôn sử Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Hai tiêu chí đánh giá độ phức tạp tính toán quan trọng nhất là:

1. Thời gian thực thi (Runtime): Đây là thời gian mà chương trình hoặc thuật toán mất để thực hiện một nhiệm vụ hoặc tính toán. Thời gian thực thi là một tiêu chí quan trọng vì nó đo lường tốc độ hoạt động của chương trình, và đối với các ứng dụng yêu cầu xử lý dữ liệu lớn hoặc thực hiện tính toán phức tạp, thời gian thực thi càng nhanh thì chương trình càng hiệu quả.

2. Độ phức tạp không gian (Space complexity): Đây là lượng bộ nhớ mà chương trình hoặc thuật toán sử dụng trong quá trình thực hiện nhiệm vụ hoặc tính toán. Độ phức tạp không gian cũng là một tiêu chí quan trọng vì nó đo lường khả năng sử dụng tài nguyên bộ nhớ của chương trình, và đối với các ứng dụng có yêu cầu về tài nguyên hạn chế, độ phức tạp không gian càng thấp thì chương trình càng hiệu quả.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Thảo luận về các tiêu chí đánh giá tính hiệu quả của thuật toán hay chương trình giải một bài toán.

1.Tiêu chí quan trọng nhất là thời gian chạy chương trình phải nhanh, không cần quan tâm đến không gian bộ nhớ sử dụng của chương trình.

2.Tiêu chí tiết kiệm bộ nhớ là quan trọng nhất, sau đó mới đến thời gian chạy chương trình.

3.Các tiêu chí 1 và 2 không quan trọng mà quan trọng là chương trình được viết một cách đơn giản, rõ ràng, dễ hiểu và áp dụng.

Xem đáp án » 13/07/2024 3,673

Câu 2:

Xét hàm mô tả thuật toán tính tổng các số chẵn của một dãy số cho trước.

def tongchan(A):

          s=0

          for i in range(len(A)):

                                if A[i]%2==0:

                                          s=s+A[i]

          return s

Tìm hai bộ dữ liệu đầu vào có cùng kích thước của thuật toán trên nhưng có thời gian chạy khác nhau.

Xem đáp án » 13/07/2024 1,764

Câu 3:

Hãy xây dựng các bộ dữ liệu kiểm thử đề tìm lỗi cho chương trình tính n! với n là một số nguyên dương nhập từ bàn phím.

n=int(input(“nhập số n:”))

if n>0:

                                giaithua=1

                                for i in range(1,n+1):

                                                               giaithua=giaithua*i

                                print(n,”giai thừa bằng:”,giaithua)

Xem đáp án » 13/07/2024 1,407

Câu 4:

Ở lớp 10, em đã học một số phương pháp kiểm thử chương trình. Em hãy thảo luận với các bạn về các phương pháp kiểm thử sau, nêu ý nghĩa của chúng trong việc đánh giá độ tin cậy và chứng minh tính đúng của chương trình:

1.Tạo các bộ dữ liệu kiểm thử (test) để kiểm tra dữ liệu đầu ra có chính xác hay không.

2.Thiết lập điểm dừng hoặc cho chương trình chạy theo từng lệnh để kiểm tra và tìm ra lỗi (bug) của chương trình.

3.Thực hiện in dữ liệu trung gian trong quá trình kiểm thử để tìm ra lỗi của chương trình (nếu có).

Xem đáp án » 11/07/2024 1,386

Câu 5:

Cho dãy các số A = (3, 1, 0, 10, 13, 16, 9, 7, 5, 11].

a) Viết chương trình mô tả thuật toán tìm kiếm phần tử C = 9 của dãy trên. Tính thời gian chính xác thực hiện công việc tìm kiếm này.

b) Giả sử dây A ở trên đã được sắp xếp theo thứ tự tăng dần: A= [0,1,3,5,7,9,10,11,13, 16]. Viết chương trình tìm kiếm nhị phân để tìm kiếm phân tử C = 9, đo thời gian thực hiện thuật toán. So sánh với kết quả 1ìm kiếm ở câu a.

Xem đáp án » 13/07/2024 1,207

Câu 6:

Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt mà em đã biết. Cho biết thời gian thực tế thực hiện các chương trình trên với bộ dữ liệu đầu vào là dãy A = {3, 1, 0, 10, 13, 16, 9,7, 5, T1]

Xem đáp án » 11/07/2024 1,034

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store