জাভা অ্যালগরিদমের জটিলতার মাত্রা বুঝতে পারা তাদের দক্ষতা ও কর্মক্ষমতার মূল্যায়ন করতে সাহায্য করে ।

অ্যালগোরিদম পরীক্ষা করা হচ্ছে

প্রথম ধাপ হল অ্যালগরিদমের কাঠামো বিশ্লেষণ করা। প্রধান কাজটি যে ধাপের জন্য অধিকাংশ সময় ব্যয় হয়, যেমন লুপ, রিকার্সিভ কল বা অন্য কোনো কাজের উপর ফোকাস করা। ইনপুট আকার পরিবর্তনের জন্য এই পদ্ধতিটি কত বার কার্যকর হবে তা পরীক্ষা করে।

গণনা করা হচ্ছে

উদাহরণস্বরূপ, ১ থেকে ২০০ গুণ বেশি জটিল প্রক্রিয়ার ফলে প্রায় সমান পরিমাণ পরিমাণ পরিমাণ বৃদ্ধি পায় ।

জটিলতা প্রকাশ করা

বিগ সমানে অপারেশন গণনা করা, যা অ্যালগরিদমের উচ্চমানের বৃদ্ধি সম্বন্ধে বর্ণনা করে । সাধারণ জটিলতার মধ্যে (১), ও ও ও'এন (n n), এবং ও(n)) অত্যন্ত উচ্চ মান সম্পন্ন হওয়ার জন্য মূল শব্দ হিসেবে বিবেচিত হয় ।

উদাহরণস্বরূপ: শেয়ার বিশ্লেষণ

একটি সহজ জাভা লুপ বিবেচনা করুন:

[[F]:

এই লুপটি N.T. তাই এর সময় জটিলতা হল অ.

  • প্রধান কাজ সনাক্ত করুন
  • একাধিক বার সনাক্ত করতে দেখা
  • এটি হিসেবে পুরো চিত্র তুলে ধরুন
  • বড় বা সর্বোচ্চ মানের জন্য সর্বোচ্চ মান ধার্য করো