কখনও কখনও আমি লোকেদের বলতে শুনেছি যে প্রসেসরের গতি এবং উপলব্ধ মেমরির পরিমাণের কারণে, অ্যালগরিদম দক্ষতা এবং রানটাইম বাস্তবে, বড় উদ্বেগের নয়।
তবে আমি কল্পনা করি এখনও এমন কিছু অঞ্চল রয়েছে যেখানে এই ধরনের বিবেচ্য বিষয়গুলি গুরুত্ব বহন করে না। দুটি মনে মনে আসে দুটি হল অ্যালগরিদমিক ট্রেডিং, যেখানে কয়েক হাজার লেনদেন অবশ্যই একটি সেকেন্ডের ভগ্নাংশে পরিচালিত হতে হবে এবং এম্বেড হওয়া সিস্টেম প্রোগ্রামিং, যেখানে মেমরি এবং শক্তি প্রায়শই খুব কম থাকে। আমি কি এই উদাহরণগুলি সম্পর্কে সঠিক? এবং অন্যান্য ক্ষেত্রগুলিও উদাহরণ হতে পারে?
1
LMAX বিপর্যয়কারী আপনার আগ্রহী হতে পারে: infoq.com/preferencesations/LMAX
"অ্যালগরিদমিক বাণিজ্য" একটি খারাপ উদাহরণ। অ্যালগরিদমগুলি প্রায়শই তুচ্ছ; চূড়ান্ত অ্যালগরিদম ডিজাইনের চেয়ে সামগ্রিক নিম্ন-বিলম্বিত পারফরম্যান্স উত্সর্গীকৃত সম্পদের বিষয়।
—
এস .লট
জটিলতা হ'ল হার্ডওয়্যার সংস্থার চেয়ে ডেটা আকার বাড়ার সাথে সাথে সবসময়ই বেশি গুরুত্বপূর্ণ is একটি
—
বনাম
O(n*log(n))অ্যালগরিদম 30 বছরের পুরানো কম্পিউটারের তুলনায় O(n!)বা O(n*n)আজকের সবচেয়ে ব্যয়বহুল হার্ডওয়্যারের চেয়ে দ্রুত শেষ হবে যদি nযথেষ্ট পরিমাণে বড় হয়।
আপনি এটির মতো ভাবতে পারেন
—
বনাম
O(c * f(n))যেখানে ধ্রুবকটি cহার্ডওয়্যারটির অদক্ষতার উপর ভিত্তি করে। আপনার কাছে 1000 গুণ দ্রুত সিস্টেম থাকতে পারে, যেমন nঅনন্তের দিকে যায়, এটি কম-বেশি গুরুত্বপূর্ণ হবে। যদি সন্দেহ হয় যে এটি বড় হতে পারে তবে আমি কোনও দিনের O(10000 * log(n))পরিবর্তে একটি বেছে O(n)নেব n।
—
থেরোট