作者ZenKou (札幌初雪)
看板b92902xxx
标题Re: [灌水]虽然说要开放灌水
时间Sat Nov 1 00:34:48 2003
※ 引述《ReinInPtt ( 败与没输的差异)》之铭言:
: 谁能用比较日常的方式解释大O
: 阿...?
给定一g(n)
O(g(n))为一个函数集合f(n)
这些f皆符合0<=f(n)<=c*g(n)
其中c为常数
基本上就是找上限
--
其实严谨一点要加n0的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.240.16