So we can say that the number of heap operations is at most a constant factor times the number of edges, M. As we've discussed every heap operation runs in time logarithmic in the number of objects in the heap so that's going to be 