How long does it take to compute the out-degree of every vertex in a graph?

The time it takes to compute the out-degree of every vertex in a graph depends on the size of the graph and the algorithm used. In general, the time complexity is O(V E), where V is the number of vertices and E is the number of edges in the graph.