Расчет сложности алгоритма?

static const char test_str[] = "1234567890";

int test(char *str, size_t size)
{
int result = 0;

for (int i = 0; i < sizeof(test_str) && i < size; i++)
if (str[i] == test_str[i])
result++;

return result;
}

Какую имеет сложность алгоритм описываемый функцией? Тоесть для size < sizeof(test_str) равен O(n) для size >= sizeof(test_str) равен O(1)? А для всех size как расчитать сложность?