The complexity of Bubble sort algorithm is

Created: 5 years ago | Updated: 3 months ago

O(n)

O (logn)

O (

n^{2}

)

O (n log n)

Combined Bank (সমন্বিত ব্যাংক) Sonali, Rupali, Bangladesh Krishi, Rajshahi krishi unnayn,Investment Corporation of Bangladesh | 30.11.2018 তথ্য প্রযুক্তি অ্যালগরিদম (Algorithm)

ব্যাখ্যা

1 428

best des

Bubble sort has a worst - case and average complexity of О(n2), where n is the number of items being sorted. Most practical sorting algorithms have substantially better worst - case or average complexity, often O(n log n). When the list is already sorted (best - case), the complexity of bubble sort is only O(n). Class: Sorting algorithm Data structure: Array

5 years ago

0 0

Md Azizur Rahman

Founder of Satt

অ্যালগরিদম (Algorithm)

Edit

অ্যালগােরিদম শব্দটি আরব দেশের গণিতবিদ আল খারিজমী’র নাম থেকে উৎপত্তি হয়েছে। অ্যালগােরিদম অর্থ ধাপে ধাপে সমস্যা সমাধান অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা।
অ্যালগােরিদম চারটি শর্ত সিদ্ধ করে। যথা-
১. অ্যালগােরিদম সহজবােধ্য হবে।
২. কোনাে ধাপই দ্ব্যর্থবােধক হবে না, প্রত্যেকটি ধাপ স্পষ্ট হবে যাতে কম্পিউটার সহজেই তা বুঝতে পারে।
৩. সসীমসংখ্যক ধাপে সমস্যার সমাধান হবে, কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
৪. একে ব্যাপকভাবে প্রয়ােগ করা সম্ভব হবে।

কম্পিউটার নিজে চিন্তা করে কোনাে কিছু করতে পারে না বলেই এভাবে অ্যালগােরিদমের মাধ্যমে তাকে পরপর কি করতে হবে সেই নির্দেশ দিতে হয়। অ্যালগােরিদম হাই লেভেল ভাষায় অনুবাদ করে তবেই ইনপুটে দিতে হয়।

Content added By