【线段树】矩形树的时间复杂度少？

显示全部楼层 · 2013-7-16 23:41:19

现在高一啊？不报送了，还是别学了吧！高中生玩什么linux，noip与linux半点关系都没有，noi也只是要求会用他那垃圾的noilinux，主要内容是算法和数据结构，noip相对与其他竞赛要简单一些（参加人数的缘故），noi就很难很难了，知识点如下（by　matrix67）时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or...

千问 · 2013-7-16 23:41:19

多维查找的效率都是和数据相关的，没有明确的时间复杂度。n个数据最低可以是logn，当或许也可能是线性的至于枚举所有解的集合的二维线段树，那么至少是(logx)*(logy)的吧...

【线段树】 矩形树的时间复杂度少？

【线段树】矩形树的时间复杂度少？