Algorithm Analysis using java(学习笔记)(3)
2008-02-23 09:20:58来源：互联网 阅读 ()
次左右；这让本人百思不得其解，现在终于发现，这个Big-Oh并不是用来计算在特定的输入规模值下相应的函数开销的，而是计算随着输入规模的增长，时间开销函数值的增长速率；所以正确应用Big-Oh的做法是：首先必须输入一个规模值，来得到一个时间开销值，然后可以把这个规模值放大到你期望的值，那么时间开销值就是规模值放大倍数和Big-Oh表达的增长速率的结合；
输入规模小的时候对各个算法函数进行比较是不明智的，因为当N<50的时候，N 2500是大于N2,所以我们会误以为线性没有平方好；
最大连续子串问题：当子串的所有元素都是负数的时候，我们说最大连续子串的值是0，子串空子串；而不是说最大连续子串的值是所有负数中最大的那个，子串就是那个最大的负数组成的串。这样做是有原因的：空子串是任何一个串的子串，就好像空集是任何一个集合的子集一样；而空子串的值又是0，所以负数不会成为最大连续子串的值的；
How do we remove a loop?很简单，二次算法就是你想的那个算法，非常easy,
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：RCP里响应资源改变以及操作资源
下一篇：RCP财务管理程序v2.0计划
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
