1
কালিয়ার শিকড়গুলির সাথে বৈশিষ্ট্যযুক্ত বহুপদী মাধ্যমে পুনরাবৃত্তিগুলি সমাধান করা
অ্যালগরিদম বিশ্লেষণে আপনাকে প্রায়শই পুনরাবৃত্তিগুলি সমাধান করতে হবে। মাস্টার উপপাদ্য, প্রতিস্থাপন এবং পুনরাবৃত্তি পদ্ধতি ছাড়াও বৈশিষ্ট্যযুক্ত বহুভুজ ব্যবহারের একটি রয়েছে । বলুন আমি সিদ্ধান্তে পৌঁছেছি যে একটি বৈশিষ্ট্যযুক্ত বহুপদী x2−2x+2x2−2x+2x^2 - 2x + 2যেমন কাল্পনিক শিকড় আছেx1=1+ix1=1+ix_1 = 1+i এবং x2=1−ix2=1−ix_2 =1-i। তাহলে আমি ব্যবহার করতে পারি না c1⋅xn1+c2⋅xn2c1⋅x1n+c2⋅x2n\qquad c_1\cdot …