এটি পূর্ববর্তী প্রশ্নের একটি বিশেষ সংস্করণ: ম্যাট্রিক্সের আইজেন্ডেকম্পোজিশন সন্ধানের জটিলতা ।
এনএক্সএন প্রতিসাম্য ম্যাট্রিক্সের জন্য, এটি O (N) 3) সময় ইগেন পঁচন গণনা করতে যথেষ্ট বলে জানা যায়। প্রশ্নটি হল: আমরা কি সাব কিউবিক জটিলতা অর্জন করতে পারি? ধন্যবাদ।
এটি কি আসলেই আলাদা প্রশ্ন দরকার? নিশ্চয়ই যদি কেউ এই বিশেষ মামলার উত্তর জানত তবে তারা অন্য প্রশ্নে তাই বলত।
—
ওয়ারেন স্কুডি
আমি আমার প্রশ্নের সবচেয়ে খারাপ-কেস জোর, তাই আমি মনে করি এই ন্যায্য ...
—
লেভ Reyzin
আপনি কি O (N ^ 3) সময়সীমা সম্পর্কে নিশ্চিত? গাউসিয়ান নির্মূল সম্পর্কে আমার সম্পর্কিত প্রশ্ন দেখুন।
—
জেফি
এটি ম্যাথওভারফ্লো.net / প্রশ্নগুলি / 24287/ … থেকে মনে হয় আপনি আনুমানিক সমাধানের জন্য পেতে পারেন ।
—
লেভ রেইজিন