avatar

大数据分页优化

前言 海量数据分页,已经无法使用数据库自带的分页机制,比如 MySQL 的 Limit ,这会导致严重的性能问题 性能问题演示

算法的特性

算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。 输入输出 算法允许具有零个或多个输入,但是必须至少有一个或多个输出。 算法允许输入这个不难理解,但有些情况例外,比如我们写一个函数只想输出固定的 “hello world” 就...

算法的设计和实现原则

要设计出优良的算法,前辈们已经总结出了一些原则供我们来参考!这样我们就可以站在巨人的肩膀上写我们自己的算法了! 基本的原则有五个: 正确性、健壮性、高效性、环保性和可读性! 正确性 正确性是设计算的最基本的原则!如果不能正确的解决...

算法的空间复杂度

要计算算法中的空间复杂度实际上就是计算算法占用内存的大小!要计算占用内存空间的大小,我们就要知道算法中有多少变量,每种变量对应了多少内存空间!虽然PHP是弱类型的语言,但不代表PHP没有类型! 所以,PHP每种数据类型占用的实际内存大小也不相同,不过我们在计算空间复杂度时,...

算法的时间复杂度

计算时间复杂度需要三个前提 不考虑任何的软硬件环境 假设程序每一条语句的执行时间相同,均为t 只考虑最坏情况,即数据规模足够大,设为n