摘要：前言在学习计算机算法时，知道插入排序的时间复杂度是O(n2)，那O记号到底是什么意思呢？本文主要介绍几个算法分析时用到的记号。大O记号定义：O(g(n)) = { f(n) : 存在正常数c和n0 ，使对所有的n >= n0，都有 0 <= f(n) <= cg(n) }。大O记号给出函数的渐进上界。， 则可以表示为 f(n) = O(n2)。证明：要使得 0 <= f(n) <= cg(n)存在c = 9/2 ,n0 = 1,使得对所有的n >= n0都有 0 <= f(n) <= cg(n)。O(g(n) 以及后面讲到的记号表示的都是集合，而 阅读全文

摘要：数据库设计有五个范式，　　　　而我们设计的时候一般都会遵循前三个范式，　　例如一个站内信系统，这样貌似没有什么问题，但是如果支持群发，怎么办？我的两个思路是1.将收件人的用户名以字符串拼接的方法存储 这样就违反了第一范式 ，一个列 的值要有原子性。2.可以符合第一范式id 是主键但是这样会造成数据的大量冗余，如果一个人对整个班级或者群里面的人群发的话，一次要添加 太多的数据，而且 MsgTitle... 阅读全文