2
Các ví dụ đáng chú ý của ý tưởng căn bậc hai trong phân tích phức tạp
Có một số thuật toán và cấu trúc dữ liệu khai thác ý tưởng rằng có giá trị tối thiểu tại k = \ sqrt n . Ví dụ phổ biến bao gồm k = √max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n Thuật toán bước khổng lồ cho bước để tính toán logarit …