এই সমস্যায় আমরা দেখব কীভাবে প্রথম n প্রাকৃতিক সংখ্যার ঘনফলের যোগফল বের করা যায়। এখানে একটি ফর লুপ ব্যবহার করা হয়েছে, যা ১ থেকে n পর্যন্ত চলে। প্রতিটি ধাপে টার্মটির ঘনফল ক্যালকুলেট করে যোগফলে যোগ করা হয়। এই প্রোগ্রাম O(n) সময় নেয়। কিন্তু যদি আমরা O(1) বা কনস্ট্যান্ট টাইমে সমাধান চাই, তবে নিচের সিরিজ ফর্মুলা ব্যবহার করতে পারি −
অ্যালগরিদম
cubeNNatural(n)
begin sum := 0 for i in range 1 to n, do sum := sum + i^3 done return sum end
উদাহরণ
#includelong cube_sum_n_natural(int n) { long sum = 0; int i; for (i = 1; i <= n; i++) { sum += i * i * i; //cube i and add it with sum } return sum; } main() { int n; printf("Enter value of n: "); scanf("%d", &n); printf("Result is: %ld", cube_sum_n_natural(n)); }
আউটপুট
Enter value of n: 6 Result is: 441
