第10题 2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)²。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。该函数的时间复杂度为（ ）。
别灰心，再试一次！
💡 真题解析
答案:D
考纲知识点:时空复杂度
解析:
外层循环:n从1到sqrt(N),复杂度为sqrt(N)。
内层循环:字符串s的长度最多为1og10(N)，内层循环中substr、stoi函数均需要O(log(N))的计算时间
因此内层循环复杂度为0((log(N))²)。总复杂度:O(sqrt(N)(log(N))²)