title: What unit of time does big oh measure?
body: <p>I'm measuring the execution time of a program that should run in O(n^2). To get the expected running time I would calculate n^2 from the input size I assume. But I taken the execution time using another program I get the time in milliseconds. So my question is how to compare that to n^2. For n^2 I get a larger number. How would I convert this to miliseconds? I know this question may not be worded as good as you might like. Hopefully, you know what I mean. </p>