search

bosthhe1 / -

数据结构与算法（初阶）
0 stars 0 forks source link

时间复杂度和空间复杂度的概念以及计算 #1

Open bosthhe1 opened 1 year ago

bosthhe1 commented 1 year ago

对应电脑中，电脑的访问内存是可以高速增长，但是单核的cpu的计算速度目前很难在有所提升(所以现在很多都是多核（如4核）运算)，所以为了寻找最优的算法，最大的节约电脑运行速率和空间占用率，有时候也会牺牲空间换取时间的效率。

bosthhe1 commented 1 year ago

在时间复杂度和空间复杂度都是以最悲观的情况计算（最坏的打算），如在冒泡函数用于数列的排序，最坏的情况就是每个数字都进行比较，然后排序，所用的时间复杂度为o（n^2）(最坏的打算为(n*(n+1)/2),但是复杂度为算的大概，去影响最大的值，这里面n的平方影响最大，所以时间复杂度为o(n^2))， 对于能计算出来有具体的值的时间复杂度为o(1)