Skip to main content

Table 1 Computational complexity upper bounds of four algorithms

From: Adaptive resource allocation for cognitive radio networks with multiple primary networks

Segment Computational complexity
Initialization O(K×Nsense)
Initialization topology O(K2×K×Nsense)
Adapting of subchannel O(K×Nsense×Npso)
Gbest and P best i Renew of subchannel O(Npso)
Updating of subchannel O(Nsense×Npso)
Adapting of power O(K×Nsense×Npso)
Gbest and P best i Renew of Power O(Npso)
Updating of power O(Nsense×Npso)
Total O(K3×Nsense×Npso)