If I have a graph algorithm that has a linear part of $O(|E|+|V|)$, and one more part of $O(|V|^2)$, is it still $O(|E|+|V|)$?

Complexity

*Instructors:*- Prof. Ron Shamir, Prof. Amos Fiat
*Assistants:*- Ophir Friedler, Tal Yankovich

Spring 2018:

*Term A*: 29/06/2018, 09:00*Term B*: 02/10/2018, 09:00

Fall 2018:

*Term A*: 20/02/2018, 09:00*Term B*: 28/03/2018, 09:00

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License