2
Điều đó có nghĩa gì bởi thời gian chạy dự kiến và thời gian chạy trung bình của một thuật toán?
Giả sử chúng ta muốn phân tích thời gian chạy của các thuật toán. Đôi khi chúng tôi nói rằng chúng tôi muốn tìm thời gian chạy của thuật toán khi kích thước đầu vào là n và trong trường hợp xấu nhất có thể, nó được biểu thị bằng …