笔记
文章平均质量分 51
www.wfm
一个想咸鱼但是又不敢咸鱼的咸鱼
展开
-
时间复杂度和空间复杂度
时间复杂度:执行当前程序消耗的度量空间复杂度:当前程序运行占用内存的度量以上两个维度去衡量一个算法的耗时与占用内存,用big O 来表示常数阶复杂度 O(1)执行的程序中不存在循环,比如a = 1b = 2print(a+b)在一段代码中执行的次数是常数,其时间复杂度就是O(1)线性阶复杂度O(n)在执行的程度中存在单层循环,时间复杂度为循环的次数n,比如for i in range(0, n): print(i)对数阶O(logN) i = 1while(i<n.原创 2021-04-15 00:22:31 · 99 阅读 · 1 评论 -
音视频粗略测试总结--面试用
测试对象是视频会议,为实时性音视频通信,故最最最最最重点是“实时性”。全局测试点1.网络相关下策略 实时性。为了保证实时性,在传输中最关键的就是网络的拥塞控制。对于实时性要求比较高的音视频通信,在网络不足以同时保证清晰度和流畅度的时候,就要需要减少数据包的发送,降低码率。在该业务场景下往往是牺牲清晰度(分辨率+码率)来保证流畅度(帧率)。当网络恢复之后能动态分配带宽,恢复码率,恢复清晰度。 &nb原创 2020-11-07 09:25:30 · 2557 阅读 · 0 评论