线性时间和线性空间是什么意思

发布网友发布时间：2022-05-06 01:23

共2个回答

热心网友时间：2022-06-28 11:03

楼上也真是的，人家清清楚楚写的是“初中数学水平”……
线性时间就是说，嗯，比如你去上学，到学校用了30分钟，那么回来的时候也用了30分钟，要是吃饱了没事干，在家和学校间来回跑，那么你来回几趟就用了几个小时，这时候你去上学这个动作所花费的时间就是线性时间。但是有时候情况会比较复杂，比如（假如）你来回一趟这路就伸长一倍（不过这不大可能）那你去上学这个动作花费的就不是几趟几小时，也就不是线性时间（此时又称非线性时间）
线性空间类似于这个，只是讲的是空间上的问题。

热心网友时间：2022-06-28 11:04

在计算复杂性理论，一个被称为线性时间或 Ο（n）时间的算法，表示此算法解题所需时间正比于输入资料的大小，通常以n表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串行的长度。
然而实际情况常有差距，真实的执行时间很可能与预期的比率相差甚大，尤其在n的值很小时。在技术讨论时，在足够大的量n之下算法的执行时间从an到bn（a、b为正实数）时，就可称线性时间。
线性空间是这样一种集合，其中任意两元素相加可构成此集合内的另一元素，任意元素与任意数（可以是实数也可以是复数）相乘后得到此集合内的另一元素。