Bubble Sort - Time Complexity

  Рет қаралды 81,697

Lalitha Natraj

Lalitha Natraj

Күн бұрын

Пікірлер: 57
@shinebaka5696
@shinebaka5696 4 жыл бұрын
I just came back from google chrome i saw the same hands and same piece of paper in that website also. Your voice is clear and explanation is also good. Thank you lady.
@nw9409
@nw9409 9 ай бұрын
Thank you very much , this is the most clear explanation I watched. Thanks
@ValentinRad
@ValentinRad 2 жыл бұрын
Thanks for the video, I was looking for a recap on how to calculate time complexity and this helped a lot 👍
@Varun-iq7uw
@Varun-iq7uw 10 ай бұрын
Your video really helped a lot. Thank You
@omnione2719
@omnione2719 2 жыл бұрын
Great video, short and brief to the point!
@tastytreat0133
@tastytreat0133 5 жыл бұрын
you saved my grade... thank you very much
@ownyounext
@ownyounext 3 жыл бұрын
Thank you for this simple explanation!!
@Rohaansingh81
@Rohaansingh81 Жыл бұрын
fan ho gaye hum aapki awaaz ke
@technicalexpertise
@technicalexpertise Жыл бұрын
Yaar, your voice really awesome
@santiagoperez6769
@santiagoperez6769 2 жыл бұрын
Wonderful and succinct explanation... thank you!
@anmjubaer
@anmjubaer 3 жыл бұрын
Nicely explained. Thanks.
@akshayvakharia7552
@akshayvakharia7552 2 жыл бұрын
Thank you for very good explanation :)
@beautyofnews1771
@beautyofnews1771 5 жыл бұрын
really love your explanation style and subscribed
@cemtopkaya3422
@cemtopkaya3422 5 жыл бұрын
Wonderful explanation, thank you so much.
@ervinboljo415
@ervinboljo415 3 жыл бұрын
thank you i love your explanation
@Daniel-wt9bh
@Daniel-wt9bh 4 жыл бұрын
Why arr[j] = arr[j+1] is 2x, when there are 2 indexing operations and 1 assignment. I think it should be 3x only in that case. Any explanations please.
@birenmer4218
@birenmer4218 3 жыл бұрын
I do have the same que N i guess there will be 3 pos as 2 indexing and one assignment
@laujimmy9282
@laujimmy9282 2 жыл бұрын
I have a question : Wouldn't the first loop go n times instead of n - 1 times ? Because it will need to run once more after i = 1 and change it to i = 0 before exiting the loop ? [edit] ok, I think I got it, since it skipped i = 0, it will only run n-1 times. thx
@arturmarchi7348
@arturmarchi7348 3 жыл бұрын
very clear, perfect, thank you
@aryasarkar3514
@aryasarkar3514 2 жыл бұрын
Mam arr[j]=arr[j+1] ,i think it will take time 3x because there are three primitive operation . Mam requesting you to solve my doubt.
@supperytube
@supperytube 2 жыл бұрын
excellent keep it up!
@cocoarecords
@cocoarecords 5 жыл бұрын
Thanks a ton mam veri clear and straightforward
@rahulvarma7257
@rahulvarma7257 4 жыл бұрын
wonderful explanation
@spbirhade
@spbirhade 2 жыл бұрын
Very nice
@AZ-gm9ol
@AZ-gm9ol Жыл бұрын
first of all, I should thank you for your great presentation. the thing I could not understand is that how I can interpret the relationship between the worst case and big oh generated from the time function I would be grateful if you could help me understand it
@AZ-gm9ol
@AZ-gm9ol Жыл бұрын
I realized my misunderstanding. we write the worst and best case for our algorithm while I was thinking 2 different algorithms were assigned to both the worst and best case respectively
@victordarius1442
@victordarius1442 5 жыл бұрын
Thank you subscribed and liked.
@allarinani3476
@allarinani3476 4 жыл бұрын
Mam ur voice is sweet❣ and well explained.
@easyconcept5677
@easyconcept5677 2 ай бұрын
Great❤
@skbelalsaheb4437
@skbelalsaheb4437 5 жыл бұрын
you made a mistake with the second for loop mean you have write :- for(j=0;j
@LalithaNatraj
@LalithaNatraj 5 жыл бұрын
To clear your doubt, in the code shown in the video, the greatest element is being shifted to the last index each time thereby sorting it. This is an alternate approach to bubble sort. I recommend you to watch the video explaining this pseudo code, named "Bubble Sort - Pseudo Code". This code, once implemented in C++ or java will work.
@aagaming.1998
@aagaming.1998 5 жыл бұрын
Thank you
@surajkeshari9991
@surajkeshari9991 3 жыл бұрын
Thank you Mam,mai exam aktu ds ko lekar pareshan hu aapane help kia,c programming aur algorithm aache se sikhane ke lia kya kare mam,please reply??😇😇
@jarunajaruna8995
@jarunajaruna8995 Жыл бұрын
madam how to find best case time complexity ? could you please explain?
@techdevafrica2485
@techdevafrica2485 4 жыл бұрын
arr[j] = arr[j+1] ; is not 3 primitive operations (2 indexing and one assignment) ???
@techdevafrica2485
@techdevafrica2485 4 жыл бұрын
May be j+1 is another primitive operation
@malikdanialahmad7662
@malikdanialahmad7662 5 жыл бұрын
thank you so much...
@musabraees7188
@musabraees7188 3 жыл бұрын
can u please upload videos related to calculate time complexity of best case of sorting algorithms
@wahidsafi9926
@wahidsafi9926 4 жыл бұрын
Fabulous..
@LukiShafer
@LukiShafer 3 жыл бұрын
ty, u saved me
@iExplorer64
@iExplorer64 2 жыл бұрын
why did you only explain worst case, but not best case or average case?
@listenuptosaumyadipta9416
@listenuptosaumyadipta9416 5 жыл бұрын
Mam your voice is so sweet♥️♥️♥️♥️
@louise1021
@louise1021 4 жыл бұрын
Why is it 11/2n*2 - 11/2n?
@malikansar8289
@malikansar8289 5 жыл бұрын
thanks mam
@Darkknight9035
@Darkknight9035 2 жыл бұрын
best case?
@VivekSharma-rl5vf
@VivekSharma-rl5vf 3 жыл бұрын
mam aapki aavaz AI mein jo human voice invoked hoti hai us jaisi hai
@raghunathan3244
@raghunathan3244 5 жыл бұрын
Kindly explain 5.35 in brief manner i.e J loop iteration part
@abdulmubeen9473
@abdulmubeen9473 4 жыл бұрын
analyze the following code and compute its complexity. a) // C++ program for implementation of Bubble sort #include using namespace std; void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } // A function to implement bubble sort void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) // Last i elements are already in place for (j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) swap(&arr[j], &arr[j+1]); } /* Function to print an array */ void printArray(int arr[], int size) { int i; for (i = 0; i < size; i++) cout
@supperytube
@supperytube 2 жыл бұрын
not easily calculate, the only calculated by computers
@malikdanialahmad7662
@malikdanialahmad7662 5 жыл бұрын
and please upload insert sort time complexity and (best case, worse case,)??
@lutherlivaiwii3863
@lutherlivaiwii3863 5 жыл бұрын
How to make balance sheets of financial statements
@ShahidAli-cm7fh
@ShahidAli-cm7fh 4 жыл бұрын
Asslam Aliakum! Anyone help please. You are required to calculate (Step by Step) the worst case time complexity T(n) of the algorithm designed. what will be the time complexity T(n) of this code? #include using namespace std; main() { int number, temp; int reverse = 0; cin>>number; temp=number; while (number>0) { reverse = (reverse*10) + number%10; number=number/10; } if(temp == reverse) cout
@suniltv968
@suniltv968 2 жыл бұрын
If u write any word u should know the meaning without meaning should not be explain it's iretating, ok u said t(n) =11/2 n(square) then according to ap where is -1if any one knows the answer plzz comment here
@muhammadozair9432
@muhammadozair9432 3 жыл бұрын
Lalitha Natraj let me know the email ID.
@Brolyonic
@Brolyonic 5 жыл бұрын
Thank You
@gt3rs780
@gt3rs780 4 жыл бұрын
Thank you so much
@sourabsen9679
@sourabsen9679 2 жыл бұрын
Thank you
Selection Sort - Time Complexity
11:02
Lalitha Natraj
Рет қаралды 47 М.
Кто круче, как думаешь?
00:44
МЯТНАЯ ФАНТА
Рет қаралды 6 МЛН
One day.. 🙌
00:33
Celine Dept
Рет қаралды 54 МЛН
BUBBLE SORT IN HINDI || ITS ALGORITHM  || TIME COMPLEXITY OF BUBBLE SORT
18:18
Insertion Sort - Time Complexity
13:01
Lalitha Natraj
Рет қаралды 37 М.
FASTEST sorting algorithm. Ever! O(N)
9:41
Gaurav Sen
Рет қаралды 870 М.
Merge sort time complexity analysis
10:04
Satpute Academy
Рет қаралды 212 М.
Bubble Sort - Pseudo Code
9:37
Lalitha Natraj
Рет қаралды 27 М.
Binary Search - Time Complexity
14:49
Lalitha Natraj
Рет қаралды 140 М.
Кто круче, как думаешь?
00:44
МЯТНАЯ ФАНТА
Рет қаралды 6 МЛН