求酷派大神f1升级出错看看哪里出错了！！！

来源：蜘蛛抓取(WebSpider) 时间：2015-05-05 13:10 标签： 大神note3更新出错了
数据结构中最坏的情况下的时间复杂度，求计算机大神们帮我解答看看我什么地方错了_百度知道
数据结构中最坏的情况下的时间复杂度，求计算机大神们帮我解答看看我什么地方错了
提问者采纳
1、数组插入O(n)2、序顺序表查找O(log2n)4、二叉排序树值坏O(n)5、平衡二叉树值坏O(log2n)
数组插入时不是不需要比较吗？所以应该是o1阿
有序顺序表最坏情况下查找到最后一位不是On吗？
数组插入时要移动元素，最坏时是第一个前面插入，所有的元素都要移动有序顺序表用折半查找，最坏也只是log2n +1次
二叉排序树查找最小值不是最最左的子树吗。所以它查找的时间复杂度应该是o1阿？
二叉排序树的查找只能从根开始啊
哦哦。明白了。
大神你能确定你给我的这份答案是正确的吗？我要准确的答案阿？
提问者评价
太给力了，你的回答完美的解决了我的问题！
其他类似问题
为您推荐：
时间复杂度的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁哪里出错了啊 求大神看看_百度知道
哪里出错了啊 求大神看看
提问者采纳
i j定义两遍 面写循环写int i ,int j； 面删除用
提问者评价
太给力了，你的回答完美的解决了我的问题！
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求C语言大神看看这哪里出错了！_西安邮电大学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：59,039贴子：
求C语言大神看看这哪里出错了！收藏
专注Photoshop，只为专注设计的你。
把你的代码复制放在帖子里
没有大括号
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或当前访客身份：游客 [
当前位置：
一共七十多万条数据，而且还是分了四张表的，
novel_chapter
novel_chapter_1
novel_chapter_2
novel_chapter_3
novel_chapter_4
sql语句也非常简单
SELECT id,name FROM `novel_chapter` WHERE id=xx
nid的索引也建立了的，
查询一千条数据出来没问题，但是查询两千，三千，四千的时候就非常慢了，十多秒。
请问我哪里错了吗？
共有19个答案
<span class="a_vote_num" id="a_vote_num_
70w你分什么库，7000时候再分，小数据分库没有不分快
<span class="a_vote_num" id="a_vote_num_
表结构，sql，执行计划，都没贴，都不知道怎么说
--- 共有 1 条评论 ---
nid name content time
id主键，nid索引。
没有执行计划，
sql就是问题里面说那句，结构：
nid name content time
id主键，nid索引。
没有执行计划，
sql就是问题里面说那句，
SELECT id,name FROM `novel_chapter` WHERE nid=xx
(1年前)&nbsp&
<span class="a_vote_num" id="a_vote_num_
没错，正常，如果数据量更大你需要考虑分布式
<span class="a_vote_num" id="a_vote_num_
EXPLAIN查看执行计划
<span class="a_vote_num" id="a_vote_num_
几十万，这个很轻松的
--- 共有 1 条评论 ---
可是要十多秒啊
(1年前)&nbsp&
<span class="a_vote_num" id="a_vote_num_
一次性读出几千条，当然会慢了～
<span class="a_vote_num" id="a_vote_num_
贴出建表语句
show create table XXX
<span class="a_vote_num" id="a_vote_num_
可以试下这样，一千条一千条的读然后合并
<span class="a_vote_num" id="a_vote_num_
表模式，内存缓存，MySQL环境配置优化，升级MySQL版本。再是提升硬件。
<span class="a_vote_num" id="a_vote_num_
explain select id,name from novel_chapter where nid=xx 看执行计划。
select& count(DISTINCT nid) from novel_
select count(*) from novel_
select count(*) from novel_chapter where nid=
看这三个数是否太接近。
--- 共有 4 条评论 ---
: 如果还是不行就做个nid_name的索引，看能不能用上覆盖索引，那样的话可以减少读取行数据。
(1年前)&nbsp&
innodb 表的话试下这个看会不会好点。另外content字段应该很长吧，能独立出去最好
select id,name from novel_charpter where id in (
select id from novel_charpter where nid=xxx
(1年前)&nbsp&
第一句执行结果【possible_keys。nid_vid_time_Index,nid_time_Index,nid_index。key。nid_index。key_len。4。】
第二句执行结果【1456】
第三句执行结果【746369】
第四句执行结果【4641】
(1年前)&nbsp&
(1年前)&nbsp&
更多开发者职位上
有什么技术问题吗？
未梦的其它问题
类似的话题

我要回帖

更多关于 大神note3更新出错了 的文章

 

随机推荐