第N个非平方数

在数学中，一个数如果不是完全平方数，就被称为非平方数。本文将介绍如何找到第N个非平方数。

算法思路

一个数是否为完全平方数可以通过其平方根是否为整数来判断。因此，我们可以使用一个循环从1开始遍历每个数，判断其是否为完全平方数。当我们找到N个非平方数时，返回最后一个非平方数即可。

代码实现

下面是使用python实现算法的代码片段：

def find_nth_non_square(n):
    count = 0
    i = 1
    while count < n:
        if int(i**0.5)**2 != i:
            count += 1
            if count == n:
                return i
        i += 1

算法复杂度

该算法的时间复杂度为O(n x sqrt(n))，其中n为要查找的第N个非平方数。该算法的空间复杂度为O(1)，因为只需要保存一个计数器和一个临时变量i。

总结

本文介绍了如何使用循环和平方根来查找第N个非平方数。该算法的时间复杂度比较高，但是空间复杂度很小，适合在小数据集上使用。如果需要在大数据集上使用，建议使用更高效的算法，比如筛法。