| Operation | Complexity | Operation | Complexity |
| Update inertia weight | O(1) | Crossover components | O(K) |
| Update particle Speed | O(T*K) | Mutation offspring | O(K) |
| Update particle position | O(T*K*M) | Check consistent | O(T*K) |
| Compute particle fitness | O(T*(T*K + Ni*(Nu*K + Nu^2))) | Compute offspring fitness | O(T*K + Ni*(Nu*K + Nu^2)) |
| Update local fitness and position | O(K + 1) | Replace the worst particle | O(T + K) |
| Select parents | O(2T) | Update global fitness and position | O(T + K) |