Can the statement that $f$ is a $C^n$ function (say for $\mathbb{R}\to\mathbb{R}$ functions) be written in terms of big/small O?
Maybe it is equivalent to existence of numbers $f(a),\dots,f^{(n)}(a)$ such that one of the following holds?
$f(x) = f(a) + \frac{f'(a)}{1!}(x-a) + \dots + \frac{f^{(n)}(a)}{n!}(x-a) ^n + O((x-a)^{n+1})$
$f(x) = f(a) + \frac{f'(a)}{1!}(x-a) + \dots + \frac{f^{(n)}(a)}{n!}(x-a) ^n + o((x-a)^n)$