请教算法复杂度问题。

dztc 2005-12-17 08:12:27
如:常数0(1)、对数阶0(log2n)、线形阶0(n)、线形对数阶0(nlog2n)、平方阶0(n2)立方阶0(n3)、…、k次方阶0(nk)、指数阶0(2n)。
麻烦高手用java分别举例.
...全文
108 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
Lynan 2005-12-28
  • 打赏
  • 举报
回复
这个问题可不难啊,我虽然初学,也都知道,书上讲的比较详细了!
xiaocai0001 2005-12-18
  • 打赏
  • 举报
回复
去算法版问.
dztc 2005-12-18
  • 打赏
  • 举报
回复
这里是C++版块啊
---------------------------------------
java 版的人不会算法
runrunrun 2005-12-18
  • 打赏
  • 举报
回复
对数阶0(log2n)
一些二分法算法就是对数阶的
runrunrun 2005-12-18
  • 打赏
  • 举报
回复
0(1)
f()
{
return 1;
}


线形阶0(n)
for( int i=0; i<n; i++ )
ii += i;


平方阶0(n2)

for( int i=0; i<n; i++ )
for( int j=0; j<n; j++ )
ii += i*j;

sankt 2005-12-17
  • 打赏
  • 举报
回复
这里是C++版块啊

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧