Phân tích thuật toán 1

Tốc độ tăng của hàm T(n) = 2nlogn+2n² là

• T(n) = O(n)

• T(n) = O(nlogn)

• T(n) = O(n2)

Khái niệm nào sau đây diễn tả chính xác nhất về thuật toán

• Ta hiểu thuật toán giải bài toán đặt ra là một thủ tục xác định bao gồm một dãy hữu hạn các bước cần thực hiện.

• Ta hiểu thuật toán giải bài toán đặt ra là một thủ tục xác định bao gồm một dãy hữu hạn các bước cần thực hiện để thu được đầu ra cho một đầu vào cho trước của bài toán.

• Ta hiểu thuật toán giải bài toán đặt ra là một thủ tục xác định bao gồm một dãy vô hạn các bước cần thực hiện để thu được đầu ra cho một đầu vào cho trước của bài toán.

• Ta hiểu thuật toán giải bài toán đặt ra là một thủ tục thu được đầu ra cho một đầu vào cho trước của bài toán.

Cận trên của hàm là T(n) = 3n + 8 là (chọn nhiều)

• T(n) = O(n²)

• T(n) = O(n)

• T(n) = O(1)

• T(n) = O(logn)

Khi xác định hàm thời gian tính T(n) của thuật toán, thời gian tính được quan tâm nhất là:

• Thời gian tính tồi nhất

• Thời gian tính trung bình

• Thời gian tính tốt nhất

Tốc độ tăng của hàm T(n) = 2n⁵ - n² + 3 là

• T(n) = O(n⁵)

• T(n) = O(1)

• T(n) = O(n)

• T(n) = O(n²)

Cận trên của hàm T(n) = 3n² + 2nlogn là (chọn nhiều)

• T(n) = O(nlogn)

• T(n) = O(n³)

• T(n) = O(1)

• T(n) = O(n²)

Khi xác định cận trên tiệm cận của T(n), chúng ta sử dụng ký pháp

• Ο

• Ω

• Θ

Khi xác định cận dưới tiệm cận của T(n), chúng ta sử dụng ký pháp

• Ο

• Ω

• Θ

Cận đúng của hàm T(n)= 50n³ - 5n² + 9 là

• T(n) = (n)

• T(n)= (n³)

• T(n) = (1)

• T(n) = (n²)

Cận dưới của hàm T(n) = 5n + 2 là (chọn nhiều)

• T(n) = O(logn)

• T(n) = O(n)

• T(n) = O(1)

• T(n) = O(n²)