সুচিপত্র:

সেরা অ্যালগরিদম কি?
সেরা অ্যালগরিদম কি?
Anonim

অ্যালগরিদম বাছাই

অ্যালগরিদম তথ্য কাঠামো সময় জটিলতা: সেরা
দ্রুত বাছাই অ্যারে O(n log(n))
মার্জ সাজান অ্যারে O(n log(n))
গাদা সাজানোর অ্যারে O(n log(n))
মসৃণ সাজানোর অ্যারে চালু)

এই বিবেচনা করে, কোন অনুসন্ধান অ্যালগরিদম সেরা?

সাধারণত দুই ধরনের সার্চিং অ্যালগোস আছে,

  • রৈখিক অনুসন্ধান: ডেটা কম এবং সাজানো না থাকলে এটি সর্বোত্তম।
  • বাইনারি অনুসন্ধান: এটি একটি আরও দক্ষ অনুসন্ধান অ্যালগরিদম যা সাজানো তালিকার উপাদানগুলির উপর নির্ভর করে।

কেউ জিজ্ঞাসা করতে পারে, একটি অ্যালগরিদম উদাহরণ কি? সবচেয়ে সুস্পষ্ট এক উদাহরণ একটি অ্যালগরিদম একটি রেসিপি হয়। এটি একটি কাজ সম্পাদন করতে ব্যবহৃত নির্দেশাবলীর একটি সীমাবদ্ধ তালিকা। জন্য উদাহরণ , যদি আপনি অনুসরণ করতেন অ্যালগরিদম বাক্সের মিশ্রণ থেকে ব্রাউনিজ তৈরি করতে, আপনি বাক্সের পিছনে লেখা তিন থেকে পাঁচ ধাপের প্রক্রিয়া অনুসরণ করবেন।

এই ছাড়াও, সবচেয়ে বিখ্যাত অ্যালগরিদম কি?

সবচেয়ে গুরুত্বপূর্ণ অ্যালগরিদম

  • আরএসএ
  • Schönhage-Strassen অ্যালগরিদম।
  • সিমপ্লেক্স অ্যালগরিদম।
  • একক মান পচন (SVD)
  • রৈখিক সমীকরণের একটি সিস্টেম সমাধান করা।
  • Strukturtensor.
  • ইউনিয়ন-খুঁজে।
  • ভিটারবি অ্যালগরিদম।

অ্যালগরিদম কি ধরনের?

আচ্ছা অনেক আছে অ্যালগরিদমের প্রকার কিন্তু সবচেয়ে মৌলিক অ্যালগরিদমের প্রকার হয়: পুনরাবৃত্তিমূলক অ্যালগরিদম . ডাইনামিক প্রোগ্রামিং অ্যালগরিদম . ব্যাকট্র্যাকিং অ্যালগরিদম.

প্রস্তাবিত: