সমস্যাটি হল বহুপদী । ধরে নিন যে সমস্ত সহগ একটি মেশিন শব্দের সাথে খাপ খায়, ইউনিট টাইমে ম্যানিপুলেট করা যায়।
আপনি ট্রি ফ্যাশনে এফএফটি প্রয়োগ করে সময় করতে পারেন । আপনি ?ও ( এন লগ এন )
সমস্যাটি হল বহুপদী । ধরে নিন যে সমস্ত সহগ একটি মেশিন শব্দের সাথে খাপ খায়, ইউনিট টাইমে ম্যানিপুলেট করা যায়।
আপনি ট্রি ফ্যাশনে এফএফটি প্রয়োগ করে সময় করতে পারেন । আপনি ?ও ( এন লগ এন )
উত্তর:
সতর্কতা: এটি এখনও সম্পূর্ণ উত্তর নয়। যদি করণীয় যুক্তিগুলি আপনাকে অস্বস্তি করে তোলে, পড়া বন্ধ করুন।
আমি এমন একটি রূপ বিবেচনা করব যেখানে আমরা জটিল সংখ্যার উপর (x - a_1) ... (x - a_n) গুণ করতে চাই।
সমস্যাটি এন পয়েন্টগুলিতে বহুবর্ষের মূল্যায়ন করতে দ্বৈত। আমরা জানি যে ও (এন লগ এন) সময়ে চতুরতার সাথে এটি করা যেতে পারে যখন পয়েন্টগুলি unityক্যের মূলতম মূল হিসাবে দেখা যায়। এটি নিয়মিত বহুভুজগুলির প্রতিসারণগুলির প্রয়োজনীয় সুবিধা গ্রহণ করে যাগুলি ফিউচার ফুরিয়ার ট্রান্সফর্মকে আকাঙ্ক্ষিত করে। এই রূপান্তরটি দুটি রূপে আসে, প্রচলিতভাবে ডেসিমেশন-ইন-টাইম এবং ডেসিমেশন-ইন-ফ্রিকোয়েন্সি নামে পরিচিত। দ্বিগুণে তারা দ্বিমূলিক জোড় সমান তরফাযুক্ত নিয়মিত বহুভুজগুলির প্রতিসাম্যের উপর নির্ভর করে: ইন্টারলকিং প্রতিসম (একটি নিয়মিত ষড়ভুজ দুটি ইন্টারলকিং সমকোণী ত্রিভুজ সমন্বিত) এবং পাখা উন্মুক্তকরণ প্রতিসম (আধা অংশে একটি নিয়মিত ষড়ভুজ কাটা এবং ভক্তের মতো টুকরো টুকরো টুকরো করে সমান্তরাল ত্রিভুজগুলিতে)।
এই দৃষ্টিকোণ থেকে, এটি অত্যন্ত অনিচ্ছাকৃত বলে মনে হয় যে একটি ও (এন লগ এন) অ্যালগরিদম বিশেষ প্রতিসাম্য ছাড়াই এন পয়েন্টগুলির একটি স্বেচ্ছাসেবী সেটের জন্য উপস্থিত থাকবে। এটি বোঝাবে যে জটিল প্লেনের পয়েন্টগুলির এলোমেলো সেটগুলির তুলনায় নিয়মিত বহুভুজ সম্পর্কে অ্যালগরিদম ব্যতিক্রমী কিছুই নেই।