Logarithmic time là gì?

2023-07-30 01:30:04 1438 Lượt xem 5 Lượt thích

Phrase Algorithm

Một thuật toán được cho là có độ phức tạp thời gian logarit (logarithmic time) là số lượng phép toán cần thực hiện không tỷ lệ với kích thước đầu vào (input size). Số lượng phép toán sẽ giảm khi kích thước đầu vào tăng lên. Các thuật toán có độ phức tạp thời gian Logarit được tìm thấy trong cây nhị phân (binary tree) hoặc các hàm tìm kiếm nhị phân ( binary search).