What Is The Time Complexity To Extract A Vertex From

What Is The Time Complexity To Extract A Vertex From