下面的sum_digit函数试图求出从1到n(包含1和n)的数中,包含数字d的个数。该函数的时间复杂

度为( )。

#include <string>int count_digit(int n, char d) {   int cnt = 0;   std::string s = std::to_string(n);   for (int i = 0; i < s.length(); i++)     if (s[i] == d)        cnt++;   return cnt;}int sum_digit(int n, char d) {   int sum = 0;   for (int i = 1; i <= n; i++)     sum += count_digit(i, d);   return sum;}
填写答案