The complexity of Bubble sort algorithm is
Created: 7 years ago |
Updated: 5 months ago
Updated: 5 months ago
-
ক
O(n)
-
খ
O (logn)
-
গ
O ()
-
ঘ
O (n log n)
ব্যাখ্যাঃ
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
Azizar Rahman Aziz
7 years ago
Related Question
View All
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
Windows 9
-
খ
Windows 10
-
গ
Windows 11
-
ঘ
Windows 12
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
Prime Computer
-
খ
Private Computer
-
গ
Professional Computer
-
ঘ
Personal Computer
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
Microsoft
-
খ
IBM
-
গ
Apple
-
ঘ
Dell
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
100101
-
খ
200202
-
গ
330303
-
ঘ
404004
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
X Query
-
খ
OQL
-
গ
LINQ
-
ঘ
সবগুলো
Created: 3 weeks ago |
Updated: 3 weeks ago
Updated: 3 weeks ago
-
ক
SOL
-
খ
Blueray
-
গ
CIH
-
ঘ
SPSS
শিক্ষকদের জন্য বিশেষভাবে তৈরি
১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!
শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
Related Question
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই
Question Analytics
মোট উত্তরদাতা
জন
সঠিক
ভুল
উত্তর নেই