V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  dem0ns  ›  全部回复第 2 页 / 共 11 页
回复总数  210
1  2  3  4  5  6  7  8  9  10 ... 11  
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
#19 回答作废
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
@msg7086 #17
确实忘记加了,但在 a 全为 0 的时候不影响结果
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
对于#9 的补充,我不认同 O(n^2),但也对 O(n)持怀疑
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
@xenme 我知道,但是复现后不符合 O(n)

if __name__ == '__main__':
count = 0
a = [0, 0, 0, 0, 0, 0, 0, 0]
print(len(a))
for i in range(len(a)):
if a[i] == 0:
j = i + 1
while j < len(a) and a[j] == 0:
count += 1 # 计数
j += 1 # j++
print(count, end=" ")
i = j + 1


把数组 a 依次添 0 ,得到的 count 为 3 ,6 ,10 ,15 ,21.....

O(n)应该是均匀递增才对? (这里需要指教下)
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
334 天前
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
这得根据 a 的值来看吧,a 全为 0 的时候也不是 O(n)啊,对于#4 的 AI ,我试了,刚开始给的答案也是 O(n),后来纠正为 n^2 的


```
我对之前的回答有误解,请接受我的道歉。如果数组 a 的值全部为 0 ,那么内层循环无法找到下一个非零元素的意思是,由于数组中所有元素都是 0 ,内层循环的条件 a[j] == 0 永远为真,内层循环会一直执行直到 j 超出数组范围。

在这种情况下,代码的时间复杂度为 O(n^2),其中 n 是数组 a 的长度。

外层的 for 循环会遍历整个数组 a ,这需要执行 n 次循环。

内层的 while 循环会在每次遇到 a[i] == 0 的情况下执行,并且会一直向后搜索直到找到下一个非零元素或者到达数组末尾。由于数组中所有元素都是 0 ,内层循环会执行 n - i 次,其中 i 是外层循环的迭代变量。

因此,总的时间复杂度是 O(n * (n - i)),即 O(n^2)。
```
肯定要验证啊,回调只是通知,没收到通知也得定时主动验证
#1 密码才是最没用的
2023-04-17 17:29:31 +08:00
回复了 vhwwls 创建的主题 浏览器 关于 360 急速浏览器是否违反 BSD 许可协议的讨论
chrome://credits/ 这里不是有吗
pkgutil --pkgs | sudo xargs -I@ sh -c 'pkgutil --forget @'
2023-04-04 22:28:17 +08:00
回复了 tercel36524 创建的主题 程序员 有没有人用过 lua rsa 加解密吗?
楼上说的对
2023-03-21 16:00:40 +08:00
回复了 sunny1688 创建的主题 程序员 如何抓包 APP 内的 TCP 请求?
路由器防火墙端口转发
2023-03-17 19:58:40 +08:00
回复了 brader 创建的主题 程序员 微信语音对游戏延迟的影响
信道堵了,2.4G 和 5G 分开连吧
2023-03-13 11:34:41 +08:00
回复了 Ashore 创建的主题 程序员 原来真的有领导把好心当做驴肝肺!
老板的微信会收到认证提醒的,而且不止一条
2023-02-03 19:48:28 +08:00
回复了 ajaxpost 创建的主题 程序员 不要升级到 macOS 13.2
还有 login items 的 notification 一直弹
2023-01-21 22:00:47 +08:00
回复了 Pil0tXia 创建的主题 程序员 www 域名前缀过时了吗?你需要知道的一切
PING www.no-www.org (172.67.210.232): 56 data bytes
64 bytes from 172.67.210.232: icmp_seq=0 ttl=x time=xxx ms
64 bytes from 172.67.210.232: icmp_seq=1 ttl=x time=xxx ms
#4
2023-01-16 17:55:11 +08:00
回复了 longmeier90 创建的主题 程序员 有没有好听一点的项目名称,给推荐一下?
Project-2
2022-10-11 18:56:30 +08:00
回复了 rabbbit 创建的主题 问与答 关于保密协议,这两条合理吗?
模棱两可的协议,拒签
2022-10-11 08:51:59 +08:00
回复了 PowerDi 创建的主题 问与答 MacBook 静电对寿命影响大吗
@PowerDi
“苹果原装 Mac 笔记本充电器转换插头新国标三脚电源国行 1.8 米延长线”

用这个换掉 macbook 适配器上的两脚插,这样电脑才能接地,才不会漏电。
2022-10-10 23:22:55 +08:00
回复了 PowerDi 创建的主题 问与答 MacBook 静电对寿命影响大吗
不是静电。
买三角插延长线解决
1  2  3  4  5  6  7  8  9  10 ... 11  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5653 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms · UTC 06:32 · PVG 14:32 · LAX 23:32 · JFK 02:32
Developed with CodeLauncher
♥ Do have faith in what you're doing.