Tin ck2

Trong trường hợp nào độ phức tappj thời gian của chương trình là O(1)

• Khi chương trình có vòng lặp lồng nhau

• Khi chương trình chỉ có các phép toán đơn và không phụ thuộc vào nnn

• Khi chương trình có độ phức tạp hằng số

• Khi chương trình có độ phức tạp lũy thừa

Ký hiệu "O" trong độ phức tạp thời gian biểu thị điều gì

• Thời gian chạy tối đa

• Thời gian chạy tối thiểu

• Thời gian chạy trung bình

• Thời gian chạy trong trường hợp xấu nhất

Thuật toán tìm kiếm tuần tự có độ phức tạp thời gian là

• O(log n)

• O(n²)

• O(n)

• O(1)

Khi nào một thuật toán được coi là hiệu quả

• Khi nó dễ cài đặt

• Khi nó sử dụng ít bộ nhớ

• Khi thời gian chạy là thấp nhất có thể

• Khi nó có ít lỗi nhất

Độ phức tạp thời gian của thuật toán sắp xếp chọn (Selection Sort) là

• O(n²)

• O(nlog n)

• O(log n)

• O(n)

Để đánh giá độ phức tạp thời gian của thuật toán, chúng ta cần xem xét

• Số lượng các phép tính cơ bản thuật toán thực hiện

• Độ dài của code

• Loại ngôn ngữ lập trình sử dụng

• Cấu trúc dữ liệu đầu vào

Trong độ phức tạo thời gian, "n" thường biểu diễn

• Thời gian thực hiện

• Kích thước của dữ liệu đầu vào

• Số lượng bước lệnh

• Kích thước của đầu ra

Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là

• O(log n)

• O(n)

• O(n²)

• O(nlog n)

Khi nào thuật toán sắp xếp chèn (Insertion Sort) có độ phức tạp thời gian là tốt nhất

• Khi dữ liệu đầu vào đã được sắp xếp ngược

• Khi dữ liệu đầu vào đã được sắp xếp

• Khi dữ liệu đầu vào là một dãy ngẫu nhiên

• Khi dữ liệu đầu vào là một dãy giảm dần

Ký hiệu O(n) trong phân tích độ phức tạp thời gian biểu thị điều gì

• Chương trình có độ phức tạp tuyến tính

• Chương trình có độ phức tạp bình phương

• Chương trình có độ phức tạp mũ

• Chương trình có đọ phức tạp hàng số