最近在找工作,对于计算机知识的考察很多时候是一个细节的掌握。掌握细节给人的感觉是适合做技术类的工作。就好像一个细心的人做会计也许是比较合适的。
用工单位不需要一个领袖,只需要一个执行者。
言归正传,关于时间复杂度的一些复习,大学里学的内容,只有一句话:
随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,成为算法的渐进时间复杂度。
T(n)= O(f(n))
比如常见算法的一些时间复杂度的度量:
O(n)
O(n的a次方)
O(log n)
等.
2024-10-10