ধরা যাক আমি সাজানো তালিকা / অ্যারে অনুসন্ধান করার মতো সাধারণ কিছু বাস্তবায়ন করছি। ফাংশন (সি # তে) এর মতো দেখতে পাবেন:
static int FindIndex(int[] sortedList, int i);
কার্যকারিতার দিক দিয়ে আমি এটি প্রয়োগ এবং পরীক্ষা করতে পারতাম, তবে স্পষ্ট কারণেই আমি সাধারণত একটি রৈখিক অনুসন্ধান বা ইচ্ছাকৃত বোকামির চেয়ে বাইনারি অনুসন্ধান পছন্দ করি।
সুতরাং আমার প্রশ্নটি হ'ল: আমাদের কি এমন পরীক্ষাগুলি লেখার চেষ্টা করা উচিত যা অ্যালগরিদমিক জটিলতার ক্ষেত্রে পারফরম্যান্সের গ্যারান্টি দেয় এবং যদি তাই হয় তবে কীভাবে?
আমি এই প্রশ্নের "আপনার উচিত" অংশের উভয় পক্ষেই তর্ক করা শুরু করেছি, তবে লোকেরা আমাকে জিজ্ঞাসা করার জন্য আমার যুক্তি ছাড়াই কী বলেছে তা দেখতে চাই।
"কীভাবে" এর পরিপ্রেক্ষিতে এটি খুব আকর্ষণীয় হয়ে যায় :) আপনি তুলনা অপারেটরকে পরামিতি করতে এবং এমন একটি পরীক্ষা দেখতে পেয়েছেন যার তুলনা অপারেটর তুলনা বা এরকম কিছু গণনা করে। তবে কেবল আপনার অর্থ এই নয় যে আপনার উচিত ...
অন্য কেউ এটি (সম্ভবত) বিবেচনা করেছেন? ধন্যবাদ।