Table of Contents
অ্যালগরিদমের জটিলতার মাত্রা বোঝার জন্য সময় নির্ধারণ করুন। এটি ডেভেলপারদের ধারণা দেয় কিভাবে অ্যালগরিদমের গতি বৃদ্ধি এবং পথ নির্দেশনার প্রচেষ্টা বৃদ্ধি পায়। এই প্রবন্ধটি একটি স্পষ্ট, সরল, সরল, সরল ধাপ-প্রতিযোগী ধাপের গতি বৃদ্ধি করে সময় গণনা করার জন্য সময়- ধাপ গণনা করা যায়।
ধাপ ১: মৌলিক কাজ শনাক্ত করুন
প্রথম পদক্ষেপের সাথে মূলত: অ্যালগরিদমের স্লিপিং ব্যবস্থার প্রভাব, যেগুলো বিশেষ করে অ্যালগরিদমের স্লিপিং ব্যবস্থার সাথে তুলনা, কার্যভার, অথবা গণনা করা যায়।
ধাপ:
পরবর্তী, অনুমান করে দেখা যায় যে এই মৌলিক অপারেশনগুলো ইনপুটের আকার অনুযায়ী কত বার কার্যকর হবে । উদাহরণস্বরূপ, ১ থেকে ১ থেকে NS হতে একটি লুপ প্রায় n. runntived মধ্যে চলমান এবং এ্যমন লুপ সংখ্যা বৃদ্ধি পাবে, যার ফলে n2 এর মধ্যে লুপ লুপ থাকবে ।
ধাপ ৩: মোট সময়
কমিন, মোট ধারণকৃত এক ধারার প্রতিনিধিত্বকারী অভিব্যক্তির জন্য সকল গুরুত্বপূর্ণ পদক্ষেপের পরিমাণ হিসেব করে।
পদক্ষেপ ৪: অভিব্যক্তিকে সুন্দর করে তুলুন
এই সহজ ফর্মটি এসেছে জটিল জটিলতার শ্রেণী, যেমন ওন (n), ওল(g) ।
অতিরিক্ত কিছু টিপ
- সর্বদা একটি সমন্বিত বোধগম্যতার জন্য খারাপ অবস্থার বিশ্লেষণ করা।
- ( হিতো.
- চূড়ান্ত জটিলতা প্রকাশ করতে বিশাল OSOP ব্যবহার করুন ।
- গতি বৃদ্ধির জন্য বিভিন্ন অ্যালগরিদমের সাথে অনুশীলন।