• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

王晓东 (王晓东.) [1] | 傅清祥 (傅清祥.) [2]

Abstract:

一般分治法的计算机复杂性可用递归方程T(n)=a(n))=f(n)来描述.以往只对具体 形式的a(n)、b(n)和f(n)给出解的表格.对于一般的这类递归议程的解没有系统的论述.本文提出 解此类递归议程的一个一般的系统框架,给出了复杂性的一般通式,将通常人们面向问题的讨论 方式转为面向技术的讨论方式。

Keyword:

分治法 渐近分析 算法 计算时间复杂性 递归

Community:

  • [ 1 ] 福州大学计算机系

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

福州大学学报(自然科学版)

ISSN: 1000-2243

CN: 35-1337/N

Year: 1993

Issue: 06

Page: 28-34

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:54/10198715
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1