Channel BannerChannel Banner
iczoMN_YTzIiczoMN_YTzI

Algorithms: sorting algorithms compared

748
Socialcounts.Org
Enter Fullscreen (f)
35
likes
0
comments
daily view 0
monthly view 0

Share

Live Analytics

Comments 0

Algorithms: sorting algorithms compared Analytics Table

Income Estimates for Algorithms: sorting algorithms compared

Based on this YouTube video's total view count of 748 views and industry-standard rates, the estimated total earning is $1 - $1 through ad revenue. Historical data is not yet available to calculate daily, weekly, or monthly averages.

About Algorithms: sorting algorithms compared

Explore Algorithms: sorting algorithms compared with 748 views, 35 likes, and 0 comments. Experience the impact of this video content that has captured audience attention.

This video is part of Professor Frank Stajano's lecture course on Algorithms at the University of Cambridge. As we conclude our overview of sorting algorithms, this video provides a brief recap. We saw four quadratic sorting algorithms: insertsort, selectsort, binary insertsort and bubblesort. We proved that the optimal asymptotic cost of a comparison sort is O(n lg n), therefore quadratic algorithms are sub-optimal. We investigated three plausible algorithms: mergesort, heapsort and quicksort. The first two are asymptotically optimal. The third isn't (it's actually quadratic) but, paradoxically, is usually faster than them if it doesn't hit its worst case. You should be aware of the trade-offs between them. In special circumstances you might be able to sort in linear time. We explained counting sort, bucket sort and radix sort. The animation of sorting algorithms visible in the background is due to Timo Bingmann: https://youtu.be/kPRA0W1kECg If you like this video, give it a thumbs up. Subscribe and hit the notification bell for more of the same and to encourage me to publish more videos for budding computer scientists. If you have any questions or comments (or, why not, answers to other people's questions), leave them below. Course web page: https://www.cl.cam.ac.uk/teaching/current/Algorithms/ Course handout: https://www.cl.cam.ac.uk/teaching/2021/Algorithms/2020-2021-stajano-algs-handout.pdf My home page: http://frank.stajano.com

About YouTube Real-Time View Count

With SocialCounts.org’s view counter, track your YouTube video’s live view count and YouTube likes count in real time with fast, reliable updates.

Watch every YouTube video live view count rise with our real-time YouTube views tracker—built for accuracy and minimal delay.

Follow YouTube real time views as they happen, using our dedicated view counter for YouTube videos.

Get up-to-date live view count on YouTube and see real-time growth with SocialCounts.org’s smart tracking tools.

Embed Widget

Parameters:

  • fullscreen=true - Fullscreen counter
  • graph=true - Live graph chart
  • counter=0/1/2 - Select counter (0=likes, 1=views, 2=comments)
URL

Click to copy the embed URL to your clipboard