-
Notifications
You must be signed in to change notification settings - Fork 0
Open
Description
Line 301 iterates through all vertices vs, for each vertex it iterates through all edges es. Assume intersectProper() takes constant time, this results in O(vs*es).
Line 304 iterates through all visible vertices vis, for each vertex it again iterates through all visible vertices vis. This takes O(vis^2) time, in case that all vertices are visible we have vs==vis which results in O(vs^2) time.
I don't speak Scala, sorry in advance if I missed something obvious.
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
No labels