21/12/08 00:07:41.43 ixfpknHK.net
>>890
いや、違う。
平均は、
g(N) = b * (N/M + 1)
程度。
worst は、
g(N) = b * N
どちらも O(N)ではあるが。
21/12/08 00:07:41.43 ixfpknHK.net
>>890
いや、違う。
平均は、
g(N) = b * (N/M + 1)
程度。
worst は、
g(N) = b * N
どちらも O(N)ではあるが。
21/12/08 00:07:41.43 ixfpknHK.net
>>890
いや、違う。
平均は、
g(N) = b * (N/M + 1)
程度。
worst は、
g(N) = b * N
どちらも O(N)ではあるが。