从decision tree开始,到32分钟的证明comparison sort为Omega(nlgn)为止,半清半楚的。为毛的n!。。厄,看来是完全不清楚。
今天,微积分就看了点点。
在同学的帮助下,对大O等notation有了进一步地领悟。Review了折半查找,呵呵,过了个把星期自己写的还是差点火候。
另外,昨天犯了一个错误,Quicksort的Worst-Case下,是O(n^2)。那种情况是1/10:9/10的情况的。
明天是第一个周末,一定要坚持下去 - -
从decision tree开始,到32分钟的证明comparison sort为Omega(nlgn)为止,半清半楚的。为毛的n!。。厄,看来是完全不清楚。
今天,微积分就看了点点。
在同学的帮助下,对大O等notation有了进一步地领悟。Review了折半查找,呵呵,过了个把星期自己写的还是差点火候。
另外,昨天犯了一个错误,Quicksort的Worst-Case下,是O(n^2)。那种情况是1/10:9/10的情况的。
明天是第一个周末,一定要坚持下去 - -