What time complexity does this graph represent?

Question

I was trying to find the amortized time complexity of my algorithm ,but when I exported the data to a csv file and drew a graph this is what I came up with. I am trying to achieve an amortized time complexity of O(logn) ,but this clearly isn't the case. What time complexity is this?

Answer 1

What time complexity is this?

Without sharing your data or algorithm, it's hard to say anything for sure, but based on the picture alone it looks like O(n²) to me.

Your graph plots the function S(n) = T(n) / n and the tops of the peaks look roughly co-linear, so I'm going to assume that S(n) is O(n). Then T(n) = n * S(n) = n * O(n) = O(n^2).