পাইথনে প্রথম n প্রাকৃতিক সংখ্যার বর্গের যোগফল

দেওয়া একটি পজিটিভ ইন্টিজার N-এর জন্য 1² + 2² + 3² + ... + N² বের করা।

পদ্ধতি ১: লুপ দিয়ে গুণ ও যোগ


def sqsum(n):
    sm = 0
    for i in range(1, n+1):
        sm = sm + pow(i, 2)
    return sm

print(sqsum(5))

সূত্র: n(n+1)(2n+1)/6


def squaresum(n):
    return (n * (n + 1) * (2 * n + 1)) // 6

print(squaresum(10))

লুপ বা গাণিতিক সূত্র ব্যবহার করে বর্গের যোগফল বের করা। সূত্র O(1) টাইমে কাজ করে।