C++ vs Rust

[891 デフォルトの名無しさん 2021/12/08(水) 00:07:41.43 ID:ixfpknHK]

>>890
いや、違う。
平均は、
g(N) = b * (N/M + 1)
程度。
worst は、
g(N) = b * N

どちらも O(N)ではあるが。