The overall runtime performance of this algorithm is given by the sum of the steps listed above, for an overall runtime of Initially, we may be greatly concerned with the size of these constants; upon further analysis, however, we see that most synsets have very few parent-child relations.
the worst-case values may not reflect the actual performance of our application.