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)