最近在看书的看到一个词叫做“时间复杂度”,看得懵懵懂懂的,今天特地查了一下。
时间复杂度O(1)和O(n)是什么意思呀?
- O(1)指的是常数时间运行,比如操作对象为一个链表,对其有一个算法,O(1)时间指的是,无论链表大或者小,所耗费的时间都是一样的
- O(n)指的是某算法的运行时间与输入规模成正比,即,若输入规模为T,花费时间为N,则输入规模2T时花费时间为2N
Posted 一只西瓜
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了时间复杂度O和O(n)相关的知识,希望对你有一定的参考价值。
最近在看书的看到一个词叫做“时间复杂度”,看得懵懵懂懂的,今天特地查了一下。
时间复杂度O(1)和O(n)是什么意思呀?
以上是关于时间复杂度O和O(n)的主要内容,如果未能解决你的问题,请参考以下文章