严蔚敏老师的《数据结构》里,关于时刻复杂度的写法,譬如logn,这个对数…
、算法中log级别的时刻复杂度都是由于使用了分治想法，这个底数直接由分治的复杂度决定。如果采用二分法，那么就会以2为底数，三分法就会以3为底数，其他亦然。不过无论底数是什么，log级别的渐进意义是一样的。也就是说该算法的时刻复杂度的增长与处理数据几许的增长的关系是一样的。
、先找出算法的基本操作，接着根据相应的各语句确定它的执行次数，再找出T（n）的同数量级（它的同数量级有下面内容：1，Log2n ，n ，nLog2n ，n的平方，n的三次方，2的n次方，n！），找出后，f（n）=该数量级，若T（n）/f（n）求极限可得到一常数c，则时刻复杂度T（n）=O（f（n）。
、在pascal中比较容易领会，容易计算的技巧是：看看有几重for循环，只有一重则时刻复杂度为O（n），二重则为O（n^2），依此类推，如果有二分则为O（logn），二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时刻复杂度则为O（nlogn）。
nlogn和n谁大
据结构中的logn大多是以2为底的，并不是10，你如果采用二分法，那么就会以2为底数，三分法就会以3为底数，其他亦然。
就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的天然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
论输入数据多大，使用时刻或使用空间不变。Ologn对数级使用时刻或空间随着输入数据增大，复杂度增大为logn倍，logn倍是n为2的几次方的上标值，Onlogn线性对数级使用时刻或空间随着输入数据增大，复杂度增大为nlogn倍，nlogn倍是n为2的几次方的上标值乘以n。
蓝桥杯算法考点
桥杯算法考点：基础算法。一星：打表，枚举，倍增，离散化，差分。二星：分治法，贪心（Huffman编码）， 尺取法， 二分法，三分法，整体二分，ST算法。搜索。一星：基本DFS，基本BFS。二星：DFS记忆化搜索，IDA BFS扩展（双向广搜，优先队列，双端队列），剪枝，爬山算法，随机增量法，模拟退火。
++中蓝桥杯算法竞赛常用的STL划重点：STL概述：STL是C++标准库的一部分，提供了一系列数据结构和算法。STL能显著加快编码速度，简化算法实现，是C++程序员进行算法竞赛的必备工具。关键组件：vector：动态数组，比静态数组更灵活，提供更多功能。初始化技巧多样，如vector a；、vector a；、vector a。
桥杯算法考点熟练运用最常用的Api，例如String、StringBuilDer、Integer、List、Set、Map、Deque、PriorityQueue、Arrays、Collections、BigInteger、BigDecimal、Math。每一个都很重要，因此一定要多用。蓝桥杯考点为线上考试。
于即将到来的蓝桥杯省赛B组，预测下面内容考点和题型。基础算法： 暴力算法：高概率出现。 二分搜索：板子题。 前缀和：优化暴力或动态规划。 差分：板子题。 双指针：板子题，或在其他题中优化。 深度优先搜索与广度优先搜索：小搜索或树与图的遍历。
请教做ACM的常用算法..还是菜鸟
、一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的，主要时刻是花在思索算法上，不是花在写程序与debug上。
、DP是动态规划。是acm中一个非常非常重要的算法。我们老师说 不会DP和搜索 永远是菜鸟。。DP是一种想法，就是把复杂的难题 分解成很多简单子难题，解决了所有子难题就相当于解决了大难题。。关于acm。先学一门语言。完了去各大OJ刷水题（就是做简单题，几乎不牵扯算法的题。
、pwd=rusj 提取码： rusj 《ACM国际大学生程序设计竞赛：聪明与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价格。
、接着说说算法。算法中最基本和常用的是搜索，主要是回溯和分支限界法的使用。这里要说的是，有些初学者在进修这些搜索基本算法是不太注意剪枝，这是特别不可取的，由于所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时刻难题，然而真正的测试数据一定能过滤出那些没有剪枝的算法。
参加ACM大赛应该准备哪些课程?
CM程序设计大赛是一种高水平的编程竞赛，参赛者需要具备扎实的数据结构和算法聪明。在准备经过中，建议重点进修这些基础内容，由于它们是解决各类编程挑战的关键。在编程语言方面，常见的选择包括JAVA、C/C++和Pascal，这三种语言因其广泛的应用和强大的功能，在竞赛中被广泛使用。
础：二分、三分、深搜、广搜、KMP、HASH 数学相关：基础数论（素数分解，欧拉函数，拓展欧几里得等等），计算几何，高斯消元，polay计数，莫比乌斯反演 博弈论：基本博弈，SG函数，ANTI-SG，Every-SG，不平等博弈 图论：最短路，最小树，最大流等等。
CM国际大学生程序设计竞赛：这是计算机领域最具影响力的竞赛其中一个，要求参赛者在规定时刻内解决一系列算法难题。准备技巧包括刷题、参加训练班和组队合作。 全国大学生数学建模竞赛：这个竞赛要求参赛者运用数学模型解决实际难题。准备技巧包括进修数学建模聪明、多做模拟题和参加培训课程。
或者C++必须精通一门，书上的题目一道不落的全部独立调试出来，这是打牢语言基本功最有效的途径，千万不要感觉书上的题简单，就不去做。
名参加ACM比赛需要一定的准备职业。开门见山说，你需要了解比赛的具体要求和制度，确保自己符合参赛条件。接下来要讲，你需要准备相关的技术聪明和技能，包括编程语言、算法和数据结构等。顺带提一嘴，还要有一定的英语水平，由于部分比赛题目和材料会用英文提供。个人参赛虽然具有挑战性，但也有其独特的好处。
