2015年12月6日

博弈论

摘要： 参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html下面写一下入门题以及算法分析题目：h... 阅读全文

posted @ 2015-12-06 22:02 张明明_1 阅读(141) 评论(0) 推荐(0)

复杂度问题

摘要： 一个算法，处理的数据量为n的情况下1：当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)；2：当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)；3：当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n).4：若形参为数组，则只需要... 阅读全文

posted @ 2015-12-06 21:21 张明明_1 阅读(297) 评论(0) 推荐(0)

导航