2
প্রত্যাশিত চলমান সময় এবং অ্যালগোরিদমের গড় চলমান সময় বলতে কী বোঝায়?
ধরা যাক আমরা অ্যালগরিদমের চলমান সময় বিশ্লেষণ করতে চাই। কখনও কখনও আমরা বলে থাকি যে ইনপুট আকার n হলে আমরা একটি অ্যালগরিদমের চলমান সময়টি সন্ধান করতে চাই এবং সবচেয়ে খারাপ ক্ষেত্রে এটি ও (এন) দ্বারা চিহ্নিত করা হয়। কখনও কখনও যদিও আমি বই / কাগজপত্রগুলি দেখছি বলে দেখছি যে আমাদের …