Skip to main content

Advances, Systems and Applications

Table 2 Summary of algorithm operation complexity. Most common cases are marked in bold

From: Near real-time optimization of fog service placement for responsive edge computing

 

Best

Worst

Add

O(1)

O(1/(1−|E|/|F|))

Remove

O(1)

O(|F|/(1−|E|/|F|))

Update

O(1)

O(|F|/(1−|E|/|F|))