4 ms·
Some other algorithms with O(sqrt(n)) runtime: https://www.quora.com/Are-there-any-algorithms-of-the-order-O-sqrt-n?share=1 https://www.quora.com/Are-there-any-
by blahblehbluh 11y ago
Some other algorithms with O(sqrt(n)) runtime: https://www.quora.com/Are-there-any-algorithms-of-the-order-O-sqrt-n?share=1 https://www.quora.com/Are-there-any-algorithms-of-the-order-...
- necessity 11y agoAnother one is an uniform-sized carry-select adder. It has O(sqrt(n)) delay considering MUX delay << full adder delay IIRC. https://en.wikipedia.org/wiki/Carry-select_adder https://en.wikipedia.org/wiki/Carry-select_adder