作者MMaze (Maze)
看板Math
标题[其他] 时间复杂度O的问题
时间Sat Sep 5 15:44:39 2020
想请大家帮忙看一下这一题
是关於演算法的时间计算量的问题，六个划底线的部分是问题，我把我的答案记上去了
但成绩出来给分只给我10分里面的6分
https://imgur.com/a/YuyY7jr
不知道问题出在哪里 或有没有可能给分给错
想请大家帮忙指点，谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 126.28.234.227 (日本)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1599291881.A.7E3.html
1F：推 hwanger : 你图片上的big O都是对的 你的给分系统是? 09/05 16:10
2F：推 hwanger : 虽然你a2有一个x在那还蛮可疑的 09/05 16:12
3F：推 hwanger : fan是自己算的还是题目给的?如果是题目给的 有说x是 09/05 16:25
4F：→ hwanger : 什麽吗 09/05 16:25
To楼上 谢谢回覆 是题目给的 没有说x是什麽
完整的题目是，n是某问题的大小，此问题解决的演算法有a1 a2 a3 a4 四个
他们的时间计算量为fa1 fa2 fa3 fa4 (如图所示，题目给的并非我自己算的)
给分系统是大学的线上交作业网站，所以应该就是算分系统的问题吧?
※ 编辑: MMaze (126.28.234.227 日本), 09/05/2020 16:40:04
5F：→ hwanger : 单就你的图而言 是算分系统的问题 09/05 18:50
6F：推 hwanger : 就题目而言 fa2不应该这样出 可能"fa2(n)=c for 09/05 18:54
7F：→ hwanger : some constant c"会比较好 09/05 18:54
8F：→ MMaze : 谢谢你!我会再跟学校讨论 09/05 21:56
9F：推 physics11 : 会不会是学校给分系统是判断要写nln(n) 然後你写nlo 09/05 23:35
10F：→ physics11 : g(n)呀 09/05 23:35