Welcome everyone

标签:算法

算法和数据结构

算法回马枪 荷兰国旗

算法回马枪 荷兰国旗
何谓荷兰国旗: 现有红、白、蓝三个不同颜色的小球,乱序 排列在一起,请重新排列这些小球,使得红 白蓝三色的同颜色的球在一起。这个问题之 所以叫荷兰国旗,是因为我们可以将红白蓝 三色小球想象成条状物,有序排列后正好组 成荷兰国旗。   问题转化: 一个数组a,输入一个数...

汪明鑫 12个月前 (08-27) 51浏览 2评论 0喜欢

算法和数据结构

算法回马枪 算法复杂度

算法回马枪 算法复杂度
算法的渐进时间复杂度   简称时间复杂度   在常数操作数量的表达式中, 只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分 如果记为f(N),那么时间复杂度为O(f(N))   简单来说就是大O表示法不考虑乘以、除以、加上、减去的数字 如O(n+26)、...

汪明鑫 1年前 (2018-08-03) 62浏览 0评论 0喜欢