PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Examination
[课业] 时间复杂度请教
楼主:
mike31830
2017-05-05 06:02:18
for i=0 to n do //是O(n+1)
begin
j=i; //这边是O(n)吗
while j >0 do j=j/2; //这边写在同一行,所以算O(log n)还是while判断也要算?
end
谢谢
作者:
Leadgen
(新竹~)
2017-05-05 11:38:00
O(nlogn)是吗?
作者:
wei371114
(老王)
2017-05-05 11:46:00
O(log n) 和(2log n)的差别是?建议原po再对big o 的定义看一下@@ 以及O(n+1) 和 O(n)刚接触这类问题 建议你把明确的总次数清楚算出来
继续阅读
Re: [闲聊] 洪慈庸将提补习班老师禁用假名授课
highlander
[课业] 请问基本电学的节点电压
HideNakata
[闲聊] 请教有关高普考减列科目与民政行政类科之问题
unknown
[赠送] 高考会计国考书
jokess
[请益] 会计科真的有按命题大纲出题吗?
mdbaco
[请益] 高考会计的专业科目
z777888999
[课业] 扑马刑总第123页
peter990909
[闲聊] 考古题。
LONGLONG
[课业] 请教一个教唆犯的问题
buggest
[情报] 外交、民航、税务、原住民
billy40215
Links
booklink
Contact Us: admin [ a t ] ucptt.com