期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
算法及其时间复杂度可同步形式化推导的方法
被引量：
3
1
作者
王昌晶
薛锦云
《计算机应用研究》
CSCD
北大核心
2008年第3期681-683,共3页
对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一...
对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一条新途径。
展开更多
关键词
分划
递
推方法
形式化推导
时间复杂度
递归方程式
在线阅读
下载PDF
职称材料
题名
算法及其时间复杂度可同步形式化推导的方法
被引量：
3
1
作者
王昌晶
薛锦云
机构
中国科学院软件研究所
出处
《计算机应用研究》
CSCD
北大核心
2008年第3期681-683,共3页
基金
国家自然科学基金资助项目(60273092)
国家“973”计划资助项目(2003CCA02800)
+1 种基金
江西省2004年教学改革课题基金资助项目
江西师范大学2005年青年成长基金资助项目
文摘
对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一条新途径。
关键词
分划
递
推方法
形式化推导
时间复杂度
递归方程式
Keywords
PAR（partition-and-recur） approach
formally deduce
time complexity
recursion equation
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
算法及其时间复杂度可同步形式化推导的方法
王昌晶
薛锦云
《计算机应用研究》
CSCD
北大核心
2008
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
