square root decomposition
danh từ (noun)
Nghĩa chính
- Kỹ thuật có thể giảm thời gian chạy của thuật toán theo hệ số √ (trong đó n là kích thước của đầu vào) bằng cách chia đầu vào thành √ khối và thực hiện các thao tác trên toàn bộ khối khi có thểdanh từA technique that can reduce the runtime of an algorithm by a factor of √ (where n is the size of the input) by dividing the input into √ chunks and performing operations on whole chunks when possible.
Dạng từ (word form)
theo quy tắc (regular)- square root decompositionDạng gốc (base form)
- square root decompositionsSố nhiều (plural)