What are some algorithms which we use daily that have [math]O(n), O(n^2),[/math] and [math]O(\log n)[/math] complexities?
How is the average case running time of the quick sort algorithm closer to the best case : O(n log n) than the worst case : O(n^2)?
מהם כמה אלגוריתמים שבהם אנו משתמשים מדי יום שיש להם מורכבויות [math]O(n), O(n^2),[/math] ו-[math]O(\log n)[/math]?
כיצד זמן ריצת המקרים הממוצע של אלגוריתם המיון המהיר קרוב יותר למקרה הטוב ביותר: O(n log n) מאשר המקרה הגרוע ביותר: O(n^2)?