/** * 亲密数对查找算法<br> * 如果a因子和等于b b因子和等于a 且a≠b则称a b为亲密数对 * * @author 赵学庆 java2000.net */ public T { public void (String args) { num; for ( i = 2; i <= 1000; i) { num = getDivNumber(i); (num > i) { (getDivNumber(num) [阅读全文] [PDF]
如果数据规模为N,即list长度为N,显然,最坏时间复杂度W(N) = N.最好当然是在第个,B(N)=1
设X为要搜索元素,X在list中,则有N种情况,X=list[1], X=list[2], ... X=list[n],X不在List中情况为X=out_list.
假设X在list中概率为q, 则不在list中概率为 1-q.
同时假设X在list中等于任何个元素是等可能,即 P(X=list[i]) = q/N
则平均复杂度为
A( [阅读全文] [PDF]
1 共2条 分1页
- oracle数据库:Oracle数据库编写有效事务指导方针
- oracle数据仓库:Oracle中OSFA和数据仓库介绍
- oracle数据库文件:Oracle数据库中文件加密详解
- 00603:10g创建数据库时00603 27504错误
- vistabootpro使用:Pro*C的使用
- antivirlinux:Linux 上的邮件网关(杀病毒)AntiVir MailG
- oracle格式掩码:如何利用oracle 10g的列值掩码技术隐藏敏感数
- oracle函数大全:Oracle SQL内置函数大全(一)
- uml软件工程组织:基于UML的软件Software设计全过程
- photoshop背景:Photoshop给人物照片加上时尚动感的背景
- silverlight:详解Silverlight中的Downloader对象
- windowsapi函数:在Oracle/2000中调用Windows API函数
- 经典语句:如何找出消耗cup的进程信息和执行的语句
- oracle数据库优化:用智能优化限制提高Oracle数据库性能
- sqlserver数据库:修复SQLSERVER2000数据库的实战经验
- oraclesqlplus:如何快速启动oracle 8i SQL-Plus?
- oracle重建索引:ORACLE入门的按用户名重建索引的思路方法
- jsp自定义标签:Jsp中的自定义标签由浅到深详细讲解
- servlet重定向:有关JSP/Servlet中的重定向技术的综述
- servlet多线程:在Servlet和JSP中如何实现多线程安全?