Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
| Method | Time complexity |
|---|---|
| ILP | O(|S|n) |
| GA | O(maxGeneration *n*Pg ) |
| KS | O(n*k*Itermax) |
| SGGA | O(|S|)+O(maxGeneration *n*Pg ) |
Note:
k is denotes the number of cluster and Itermax is equal to maximum iteration in the KS method.
