void function(vector<int>& g) {
for (int a = 0; a < g.size(); a++) {
for (int z = 0; z <g.size(); z++) {
//constant body
}
}
}
N == the size of the input (as all the text books say!!)
I think you are on teh right track cant say 100% though.
inner loop has to run through N*N iterations (eg if size = 10 then obviously inner loop runs 10 times, for each outer loop so 10 * 10 which is 10^2)
So yeah it is N^2, not to sure about the O thing though, never seen it at my uni.