摘要:
今天没有学很多的有关编程或是算法的,虽然还是学了些,但是不构成完整的一部分,所以就回顾下数字逻辑吧。 转换成的表达式有两种形式:第一种,也是最常用的一种,叫做SOP(sum of products);第二种是POS(product of sums)。 SOP就是取真值表中product部分(也就是o 阅读全文
摘要:
初学算法(standford的课程结合《Introduction to Algorithms》),认识到几个为了简化研究算法复杂度的过程,有几个专用的notations。 Big-oh(是这样写的:“O”,对,没错,就是一个大学的O)。复杂度函数(暂且这样叫,应该对的)T(n) = O f(n),那 阅读全文