问一个问题 — 编程爱好者社区

您所在位置：社区首页 — PASCAL语言讨论区 — 问一个问题

回帖发新帖刷新版面

主题：问一个问题

fxzxg [专家分：430] 发布于 2007-08-15 17:57:00

运行时间在1s内的o(n)程序n最多能达到多少?o(n*n)、o（nlogn）呢?有什么规律吗

本帖地址： http://bbs.pfan.cn/post/246797.html

回复列表（共2个回复）

沙发

贺天行宝 [专家分：2300] 发布于 2007-08-15 21:36:00

你o里面乘出的结果在1×10的8次方以内就行（1×10的7次方已经比较危险）

板凳

fly100 [专家分：50] 发布于 2007-08-28 16:51:00

计算机运行一百万次差不多就是1S了,就是括号里的积达到一百万次.

我来回复

您尚未登录，请登录后再回复。点此登录或注册