I have some understanding of "big O" and "little O" notation. I have heard of "DTIME" but have not had formal education or training regarding its use. Can someone explain the difference (or relationship, if this is apples and oranges) of "big O" (or "little O" or similar) notation and "DTIME"?
Wikipedia defines "DTIME" as "the amount of time (or number of computation steps) that a "normal" physical computer would take to solve a certain computational problem using a certain algorithm." (http://en.wikipedia.org/wiki/DTIME).
Wikipedia defines "Big O" as "the limiting behavior of a function when the argument tends towards a particular value or infinity" (http://en.wikipedia.org/wiki/Big_O_notation).
Neither page makes reference to the other. The page on time complexity (http://en.wikipedia.org/wiki/Time_complexity) mentions both but not in relation to each other or by way of comparison or definition. To hazard a guess: is the difference the nature of the input? That is, "big O" and "little O" describe output given a (asymptotic) range of input, whereas "DTIME" describes output of a single input?