Python代码优化：求1到n的平方和

{"title":"Python代码优化：求1到n的平方和","description":"优化Python代码，高效计算1到n的平方和，利用数学公式避免循环遍历，大幅提高代码效率。","keywords":"python, 代码优化, 算法, 平方和, 数学公式","content":""n = int(input())\n\nsum = 0\nfor i in range(1, n+1):\n sum += i**2\n\nprint(sum)#如何优化此代码，n最大10^18\n\n可以优化的地方是在计算sum的过程中。观察到sum中的每一项都是i的平方，可以利用数学公式来计算sum，而不需要遍历每一个i。\n\n根据公式：1^2 + 2^2 + 3^2 + ... + n^2 = n(n+1)(2n+1)/6\n\n可以直接使用这个公式来计算sum。\n\n改进后的代码如下：\n\nn = int(input())\n\nsum = n*(n+1)(2n+1)//6\n\nprint(sum)"}