β与复杂度

emperorsham

关于复杂度有太多的问题，1）从之前的答疑中可知，还要考虑β和A1，A2.。。AK之间乘法的次数，但是β的取值受整数限制吗，不受限制的话，怎么评估其复杂度呢？难道是q=16?
2) 真的是考虑A1乘到AK的复杂度吗？Fn乘以x的复杂度（即DFT的复杂度）是不是更有意义一些？

B题专家2

1）如果你的beta为整数，可以按照题目中所描述的方式来计算复杂度；如果为实数，可以按照q=16来计算

B题专家2

2）是的，仅需要考虑A矩阵相乘的复杂度

zeru19

B题专家2 发表于 2023-9-23 23:45
1）如果你的beta为整数，可以按照题目中所描述的方式来计算复杂度；如果为实数，可以按照q=16来计算

那比如当q=3，A矩阵中有一些值为4的元素，那为保证RMSE小，矩阵外自然会乘一个1/4^m的归一系数，而这个系数是包含在\beta中的，这样\beta不就一定是浮点数了吗，只能按q=16计算？或者A矩阵中的元素是可以是2^{-m}吗？