由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 两个题
相关主题
长度不等的时间序列用Matlab或R怎么存储比较方便? (转载)[bssd] golang貌似要的人很多啊
C# 的问题, event 这个关键字有什么用?关于内存泄漏
一个关于关键字typename的问题问个习惯问题
请懂开发的同学有偿编个小软件,谢谢!求助一个数据结构的求时间复杂度问题
请教一下,面试的150题哪儿可以找到呀再请教一个问题,请教有经验人士
大家用scala都写什么?stl的nth_element的复杂度是不是O(N)?
请教 怎么实现保存搜索结果的URLΘ(n)是什么意思?
Machine Learning 问题这个算法的复杂度是多少?
相关话题的讨论汇总
话题: 关键字话题: 长为话题: bound
进入Programming版参与讨论
1 (共1页)
g*****u
发帖数: 298
1
1. 很老的一个,就是k个关键字,给一个长为n的序列,找包含所有k个关键字的最小窗
口长度。时间复杂度最少是什么?
2. 3-sum 问题lower bound确实是O(n^2)么?如何证明?
g*****u
发帖数: 298
2
题目或许以前讨论过,不过找不到了,请牛人们再给个答案吧。
有没有比O(nlgk)、O(n^2)更好的解法?
1 (共1页)
进入Programming版参与讨论
相关主题
这个算法的复杂度是多少?请教一下,面试的150题哪儿可以找到呀
c++ 得最基本问题大家用scala都写什么?
请构造个数据结构,满足:请教 怎么实现保存搜索结果的URL
这个图问题的复杂度是多少呢Machine Learning 问题
长度不等的时间序列用Matlab或R怎么存储比较方便? (转载)[bssd] golang貌似要的人很多啊
C# 的问题, event 这个关键字有什么用?关于内存泄漏
一个关于关键字typename的问题问个习惯问题
请懂开发的同学有偿编个小软件,谢谢!求助一个数据结构的求时间复杂度问题
相关话题的讨论汇总
话题: 关键字话题: 长为话题: bound