首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >如何找到算法的时间复杂度?

如何找到算法的时间复杂度?

提问于 2017-12-19 11:22:59
回答 2关注 0查看 350

"问题

如何找到算法的时间复杂度?

在SO上发布问题之前我做了什么?

我已经通过这个,这个和其他许多环节

但是,没有我能够找到一个明确和直接的解释如何计算时间复杂性。

我知道什么 ?

说一个简单的代码如下所示:

char h = 'y'; // This will be executed 1 time

int abc = 0; // This will be executed 1 time

说一个如下所示的循环:

for (int i = 0; i < N; i++) {

Console.Write('Hello World !');

}

int i = 0; 这将只执行一次。时间实际上是计算i=0而不是声明。

我<N; 这将被执行N + 1次

我++; 这将被执行N次

所以这个循环所需的操作数量是

{1+(N + 1)+ N} = 2N + 2

注意:这仍然可能是错误的,因为我对计算时间复杂度的理解没有把握

我想知道什么?

好吧,我想我知道这些小的基本计算,但在大多数情况下,我已经看到了时间的复杂性

O(N),O(N2),O(log n)的,为O(n!) ......和许多其他,

谁能帮我理解一个算法的时间复杂度?我确信有很多像我这样想知道的新手。"

相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档