এমডি সিমুলেশনগুলির জটিলতা

Question

আমি মলিকুলার ডায়নামিক্স (এমডি) সিমুলেশনে নতুন। সিমুলেশন সময়ের নিরিখে একটি আণবিক গতিবিদ্যা সিমুলেশনের জটিলতা কী? অন্য কথায়, আমি যদি সিমুলেটেড সময়টি 10 ​​ন্যানোসেকেন্ড থেকে 20 ন্যানোসেকেন্ডে বাড়িয়ে তুলতে চাই, রানটাইম বৃদ্ধির ক্ষেত্রে আমি কী আশা করতে পারি?

Answer 1

O(n)$\Delta t$

Comments

অতিরিক্ত হিসাবে, সিমুলেটেড সিস্টেমের আকারের ক্ষেত্রে জটিলতা সাধারণত ওএম (স্ক্রিন) দিয়ে স্কেল করে যখন (পি E 2) পিএমই এর মতো পরিবর্তিত ইলেক্ট্রোস্ট্যাটিক্স ব্যবহার না করে।

— কীথ কলেনবার্গ

@ কিথক্যালেনবার্গ এটি সত্য; প্রশ্নটি জিজ্ঞাসা না করায় আমি এটি উল্লেখ করিনি। এটি আরও সম্পূর্ণরূপে বলা যেতে পারে যে এটি আকারটি (কণাগুলির সংখ্যা) O(n^2)O(t)কোথায় nরয়েছে এবং tএটি সময় পদক্ষেপের সংখ্যা (প্রতিটি সময়ের পদক্ষেপের আকার দ্বারা বিভক্ত সময়ের দৈর্ঘ্য) sc

— ব্রায়ান ডিগস

এটি তার চেয়ে খানিকটা জটিল, তাই না? যদি আপনি কাট অফ ছাড়াই সিস্টেম অধ্যয়ন করেন তবে এটি ও (এন ^ 2) হওয়া উচিত; ও (এন লগ এন) আপনি যদি জাল-ভিত্তিক পদ্ধতির সাথে কাট অফ বা চার্জড সিস্টেমের সাথে আনচার্জড সিস্টেমগুলি করেন।

— আইজমেল