《表1 算法时间复杂度：无人机应急通信网络中的动态资源分配算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无人机应急通信网络中的动态资源分配算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

总时隙数量为T1周期，则所提出算法的时间复杂度为，其中Ae（M，N，Z，τ1）为τ1时隙已经探索到的动作空间的大小．算法时间复杂度如表1所示．如命题2所述，总的动作空间大小表示为A（M，N，Z）=2NζMZψN/2．穷举法的时间复杂度为O[T1A（M，N，Z） max （M，N）]，其中max （M，N）表示在同等级的时间复杂度中选择较大的复杂度．固定算法和随机算法的时间复杂度均为O[T1max（M，N）]．可以看出，虽然基于Q学习的算法时间复杂度大于固定算法和随机算法，但是比贪婪穷举法的时间复杂度小很多．同时对比了在特定网络中各算法的具体执行时间，该网络中参数设置为T1=105，M=8，N=4，Z=2．仿真使用设备的中央处理器为i5-7300 HQ，其计算频率为2.50 GHz.