php做教育网站,企业做一个app多少钱,创建私人网站,莱芜在线论坛 莱芜话题原帖 最近校内比较忙#xff0c;更新缓慢#xff0c;致歉。 这里函数每次都需要遍历 h h h 和 m m m 之间的数#xff08;复杂度 O ( n ) O(n) O(n)#xff09;#xff0c;所以和 solve1 略有不同。仍然假设 T ( n ) \operatorname{T}(n) T(n) 表示 m − h 1 n…原帖 最近校内比较忙更新缓慢致歉。 这里函数每次都需要遍历 h h h 和 m m m 之间的数复杂度 O ( n ) O(n) O(n)所以和 solve1 略有不同。仍然假设 T ( n ) \operatorname{T}(n) T(n) 表示 m − h 1 n m-h1n m−h1n 时的复杂度。 T ( n ) 2 × T ( n / 2 ) n 2 × ( 2 × T ( n / 4 ) n / 2 ) n 4 × T ( n / 4 ) 2 n \operatorname{T}(n)2\times\operatorname{T}(n/2)n2\times(2\times\operatorname{T}(n/4)n/2)n4\times\operatorname{T}(n/4)2n T(n)2×T(n/2)n2×(2×T(n/4)n/2)n4×T(n/4)2n 总结一下规律就是 T ( n ) 2 k × T ( n / 2 k ) k n \operatorname{T}(n)2^k\times\operatorname{T}(n/2^k)kn T(n)2k×T(n/2k)kn这里 k l o g 2 n klog_2n klog2n。假设 k k k 是下取整的造成的误差在计算时间复杂度时可忽略不计。 T ( n ) 2 k n k n n k \operatorname{T}(n)2^{k}nknnk T(n)2knknnk相当于 O ( n l o g n ) O(nlogn) O(nlogn) 的复杂度。
