How to AC an n=1000 problem with O(n^3log n) algo

Правка en2, от Zhtluo, 2023-12-02 06:15:11

In hindsight, I probably should not have spent this much time on a wrong algorithm.

Allow me to present Constant Optimization on Binary Exponentiation and Matrix Multiplication.

Теги constant factor, constant time, matrix multiplication

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Zhtluo 2023-12-02 06:15:11 12
en1 Английский Zhtluo 2023-12-02 06:14:25 291 Initial revision (published)