আমার প্রশ্নটি সহজ:
খারাপ-কেস একটি কম্পিউটিং জন্য শ্রেষ্ঠ পরিচিত আলগোরিদিম সময় চলমান কি eigendecomposition একটি এর ম্যাট্রিক্স?
আইজেন্ডেকম্পোজিশন কি ম্যাট্রিক্সের গুণায় হ্রাস পাচ্ছে বা সবচেয়ে খারাপ ক্ষেত্রে সর্বাধিক পরিচিত অ্যালগরিদম ( এসভিডি এর মাধ্যমে ) হয়?
দয়া করে মনে রাখবেন যে আমি একটি খারাপ কেস বিশ্লেষণের জন্য জিজ্ঞাসা করছি (কেবলমাত্র শর্তাবলী ), শর্ত সংখ্যাটির মতো সমস্যা-নির্ভর ধ্রুবকগুলির সীমানার জন্য নয়।
সম্পাদনা : নীচের কয়েকটি উত্তর দেওয়া, আমাকে প্রশ্নটি সামঞ্জস্য করতে দিন: আমি একটি -প্রক্রোকেশন সহ খুশি হব । অনুমানটি গুণক, সংযোজনযোগ্য, প্রবেশ-ভিত্তিক বা আপনার পছন্দনীয় যুক্তিসঙ্গত সংজ্ঞা হতে পারে। আমি আগ্রহী যদি কোনও পরিচিত অ্যালগরিদম থাকে যা ও ( পি ও এল ওয়াই ( 1 / ϵ ) এন 3 ) এর চেয়ে n এর উপর আরও বেশি নির্ভরতা রাখে ?
সম্পাদনা 2 : দেখুন এই সংশ্লিষ্ট প্রশ্ন উপর প্রতিসম ম্যাট্রিক্স ।