摘要：
之前在看一些算法书的时候，常会遇到判断算法的时间复杂度的问题，阅读了《大话数据结构》的内容，弄明白了这个问题，在这里记录一下，在以后的学习中不断补充和改正。 首先把涉及到的名词列出来 n 问题规模。指算法完成的任务的输入变量，比如说for循环的循环次数。 f(n) 操作数量。指在n次的输入规模下，代 阅读全文
|
摘要：
之前在看一些算法书的时候，常会遇到判断算法的时间复杂度的问题，阅读了《大话数据结构》的内容，弄明白了这个问题，在这里记录一下，在以后的学习中不断补充和改正。 首先把涉及到的名词列出来 n 问题规模。指算法完成的任务的输入变量，比如说for循环的循环次数。 f(n) 操作数量。指在n次的输入规模下，代 阅读全文
|