L条载波上注水方法的复杂度

wf本身并不是算法，无从谈他的复杂度，如果是直接的一维搜索,这样的复杂度只和Pmax
和步长有关，和L无关，用点技巧话，复杂度可以和1/L有关，L越大搜索越快。iwf本身才
是算法，复杂度和用户数N有关,一般认为O(N)即可，因为通常iwf是分布计算的，不能使
用什么技巧，如果只是单纯的为了计算结果可以做到O(sqrt N)～O(N^2)，但这没有什么
实际意义。

L越大搜索越快？
water filling有快速算法的，就是先排序，然后有半闭式解。
可以参考Palomar的文章：
Practical Algorithms for a Family of Waterfilling Solutions
他的主页还有matlab程序

分不清wf和iwf ？

和L无关有点不明白？
比如就信息论课本上的那个闭式解，对于单用户L载波的情况下，再考虑可能需要删除载波以提高注水线的，整个过程的复杂度是？

那是课本，L很大的时候就不是好的办法，上百个子载波也这样求吗？
water level 可能取L个离散的值，最差就是L次，用二分法可以知道最多算min（n），st
2^n>L
实际上根本不用什么技巧，随便设一个water level的上界或下界，给个精度，直接搜索就
行了，这和L没什么关系。
如果说子信道干扰用I_.表示，那么wl的下界>pmax/L+min(I_.),上界
<pmax/L+max(I_.)
L越大,界越小，搜索范围越小

赞~明白了

我说的是water filling，就是单用户MIMO的注水算法
Iterative waterfilling是指Wei Yu那篇MU-MIMO论文吧

这是数值解。Palomar那篇是精确解。