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.
The Minimum Spanning Tree Construction Time for 1000 Experiments Using Different Number of Threads
| No. of threads | 1 | 2 | 4 | 8 | 16 | 32 |
|---|---|---|---|---|---|---|
| Run time (hh:mm:ss) | 02:47:08 | 01:38:26 | 01:02:42 | 00:31:57 | 00:22:00 | 00:14:17 |
Memory stays the same across all the runs.
