V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  dem0ns  ›  全部回复第 5 页 / 共 14 页
回复总数  275
1  2  3  4  5  6  7  8  9  10 ... 14  
2023 年 5 月 21 日
回复了 mingtdlb 创建的主题 Linux 小弟请教一下网络问题
能互通的只有 10 和 13
2023 年 5 月 21 日
回复了 mingtdlb 创建的主题 Linux 小弟请教一下网络问题
/32 的只能与自己通讯
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
(再把锅甩给 github copilot 背,他转换的代码)
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
@msg7086 确实。打扰了。溜了溜了。
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
@msg7086 #17 是等价的吧
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
#19 回答作废
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
@msg7086 #17
确实忘记加了,但在 a 全为 0 的时候不影响结果
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
对于#9 的补充,我不认同 O(n^2),但也对 O(n)持怀疑
2023 年 5 月 19 日
回复了 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)应该是均匀递增才对? (这里需要指教下)
2023 年 5 月 19 日
回复了 gps949 创建的主题 程序员 一个面试题,大家评评理
2023 年 5 月 19 日
回复了 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)。
```
肯定要验证啊,回调只是通知,没收到通知也得定时主动验证
2023 年 4 月 28 日
回复了 kitinone 创建的主题 信息安全 疑似银联数据泄露,有验证过的兄弟吗?
#1 密码才是最没用的
2023 年 4 月 17 日
回复了 vhwwls 创建的主题 浏览器 关于 360 急速浏览器是否违反 BSD 许可协议的讨论
chrome://credits/ 这里不是有吗
pkgutil --pkgs | sudo xargs -I@ sh -c 'pkgutil --forget @'
2023 年 4 月 4 日
回复了 tercel36524 创建的主题 程序员 有没有人用过 lua rsa 加解密吗?
楼上说的对
2023 年 3 月 21 日
回复了 sunny1688 创建的主题 程序员 如何抓包 APP 内的 TCP 请求?
路由器防火墙端口转发
2023 年 3 月 17 日
回复了 brader 创建的主题 程序员 微信语音对游戏延迟的影响
信道堵了,2.4G 和 5G 分开连吧
2023 年 3 月 13 日
回复了 Ashore 创建的主题 程序员 原来真的有领导把好心当做驴肝肺!
老板的微信会收到认证提醒的,而且不止一条
2023 年 2 月 3 日
回复了 ajaxpost 创建的主题 程序员 不要升级到 macOS 13.2
还有 login items 的 notification 一直弹
1  2  3  4  5  6  7  8  9  10 ... 14  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   867 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 26ms · UTC 19:24 · PVG 03:24 · LAX 12:24 · JFK 15:24
♥ Do have faith in what you're doing.