Tại sao chúng ta sử dụng Big O thay vì Big Theta (Θ)?
Tại sao chúng ta sử dụng Big O thay vì Big Theta (Θ)?
Big O thường được sử dụng trong đánh giá thời gian và không gian của thuật toán vì nó cung cấp một trường hợp tối đa cho độ phức tạp, cho biết giới hạn trên cực đại của thời gian thực thi hoặc không gian bộ nhớ. Trong khi đó, Big Theta (Θ) xác định cả trường hợp tối đa và tối thiể...
middle
Gợi ý câu hỏi phỏng vấn
Chưa có bình luận nào