Hỏi đáp - Giải SBT Tin học 11 (Kết nối tri thức) Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

Tính độ phức tạp của các hàm thời gian sau: a) T(n) = n + 2log n

Câu 25.1 trang 77 SBT Tin học 11. Tính độ phức tạp của các hàm thời gian sau. a) T(n) = n + 2log n. c) T(n) = 2100 b) T(n) = n2 + 3nlogn + 2n. d) T(n) = 2n+1.

Thực hành xác định độ phức tạp thời gian thuật toán sbt

66 4 tháng trước

Xác định độ phức tạp thời gian của hàm sau

Câu 25.5 trang 78 SBT Tin học 11. Xác định độ phức tạp thời gian của hàm sau.

Thực hành xác định độ phức tạp thời gian thuật toán sbt

61 4 tháng trước

Cho biết hàm sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của chương trình

Câu 25.3 trang 78 SBT Tin học 11. Cho biết hàm sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của chương trình.

Thực hành xác định độ phức tạp thời gian thuật toán sbt

52 4 tháng trước

Em hãy xác định thời gian chạy T(n) của thuật toán sắp xếp chèn sau, với n là độ dài của dãy A

Câu 25.4 trang 78 SBT Tin học 11. Em hãy xác định thời gian chạy T(n) của thuật toán sắp xếp chèn sau, với n là độ dài của dãy A.

Thực hành xác định độ phức tạp thời gian thuật toán sbt

51 4 tháng trước

Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không

Câu 25.6 trang 78 SBT Tin học 11. Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không?

Thực hành xác định độ phức tạp thời gian thuật toán sbt

50 4 tháng trước

Giả sử f(n) = an* + a,.n*

Câu 25.7 trang 78 SBT Tin học 11. Giả sử f(n) = an* + a,.n*?

Thực hành xác định độ phức tạp thời gian thuật toán sbt

49 4 tháng trước

Cho biết thuật toán sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của thuật toán

Câu 25.2 trang 77 SBT Tin học 11. Cho biết thuật toán sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của thuật toán. 1 def findMax(A). 2 maxVal = A[0]

Thực hành xác định độ phức tạp thời gian thuật toán sbt

47 4 tháng trước