1. PTT
  2. Grad-ProbAsk

[理工] 资结 时间复杂度

楼主: befdawn (橙花雨露)   2018-12-15 20:46:19
请问这题复杂度该怎么求呢？
https://i.imgur.com/kepa3Jl.jpg
我是有看到可以 T(n) ～ T(n/2)+n
但不知道是什么原因可以省略？
作者: alice85319 (好想打lololololol)   2018-12-15 21:35:00
当n很大的时候，跟n/2来比根号n会小得可以省略
继续阅读
[理工] 两题计组AAQ8[理工] forwarding的问题wacheck[理工] OS 99交大 ch6wilson50101[理工] 107 成大 考古 第一题 SVDENGneweu[理工] unrolling问题 交大wacheck[理工] 99 中央资结 class 跟 stackseika555[理工] 计组上册512！Aa841018资结 循环次数计算o5739201OS 分页bell1708[理工]计组上册503！Aa841018

Links booklink

Contact Us: admin [ a t ] ucptt.com