摘要：
困惑的点——log，如何计算得出？ ① 上限：用来表示该算法可能有的最高增长率。 ② 大O表示法：如果某种算法的增长率上限（最差情况下）是f(n)，那么说这种算法“在O(f(n))中”。n为输入规模。 上限的精确定义：对非负函数T(n)，若存在两个正常数c和n0，对任意n>n0，有T(n)<cf(n 阅读全文
摘要：
计算机内部均采用二进制来表示各种信息。 一、数的位置计数法及进制的概念 ① 数制只采用R个基本符号——基R数制，R称为数制的“基数”。 ② 数制中每一位（e.g.十进制的个十百千位等）对应的单位称为“权”，权即以R为底的幂。 ③ 每一位数的数值=数码×权，数码为0~R-1。 二、数制之间的转换 ① 阅读全文