Open myOdyssey opened 1 year ago
https://myodyssey.github.io/2023/04/04/%E7%AE%97%E6%B3%95%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90/
干货小结(TL;DR) 算法的运行时间不仅受到数据规模n的影响，还受到数据具体情况的影响(例如文中插入排序的例子)。 考虑一个算法的渐近时间复杂度的时候，一定要注意区分三种情况：最坏情况(用Big O notation)、最好情况(用Omega notation)、一般情况(用Theta notation)。 快速排序(quick sort)的最坏情况渐近时间复杂度为O(n^2)，最好情况渐近
https://myodyssey.github.io/2023/04/04/%E7%AE%97%E6%B3%95%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90/
干货小结(TL;DR) 算法的运行时间不仅受到数据规模n的影响，还受到数据具体情况的影响(例如文中插入排序的例子)。 考虑一个算法的渐近时间复杂度的时候，一定要注意区分三种情况：最坏情况(用Big O notation)、最好情况(用Omega notation)、一般情况(用Theta notation)。 快速排序(quick sort)的最坏情况渐近时间复杂度为O(n^2)，最好情况渐近