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 | Space complexity |
|---|---|---|
| ASC with GNG | O(MT + M3 + NM) | O(N + M2) |
| ASC with NG | O(TM log M + M3 + NM) | O(N + M2) |
| ASC | O(MT + M3 + NM) | O(N + M2) |
| ASC with k-means | O(MNTkmeans + M3 + NM) | O(N + M2) |
| SC | O(N3) | O(N2) |
