[理工] 资结可以判断1/n的时间复杂度吗?

楼主: zaq851017 (BJ4)   2019-01-29 09:18:27
如题。
最近就在想1/n可以有时间复杂度吗? 有的话大概哪个等级。
结果昨天看到成大106有个考题 1 = 小o(1/n) 是FALSE的。
想问各位大大 1/n有时间复杂度吗? 不过也蛮奇怪的XD 应该没有ALGO可以时间复杂度是随着n上升
开始递减的吧XD。
Thanks : )
作者: TWkobe (中华柯比)   2019-01-29 09:29:00
你的问题stack overflow 有解答了

Links booklink

Contact Us: admin [ a t ] ucptt.com