A28326. 2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)2 。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。该函数的时间复杂度为（ ）。#include <string>#include<string>int count_miracle(int N) { int cnt = 0; for (int n = 1; n * n < N; n++) { i…

2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)² 。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。该函数的时间复杂度为（    ）。

#include <string>

#include<string>

int count_miracle(int N) {

int cnt = 0;

for (int n = 1; n * n < N; n++) {

int n2 = n * n;

std::string s = std::to_string(n2);

for (int i = 1; i < s.length(); i++)

if (s[i] != '0') {

std::string sl = s.substr(0, i);

std::string sr = s.substr(i);

int nl = std::stoi(sl);

int nr = std::stoi(sr);

if (_________) // 在此处填入选项

cnt++;

}

}

return cnt;

}