Abstract:
一般分治法的计算机复杂性可用递归方程T(n)=a(n))=f(n)来描述.以往只对具体 形式的a(n)、b(n)和f(n)给出解的表格.对于一般的这类递归议程的解没有系统的论述.本文提出 解此类递归议程的一个一般的系统框架,给出了复杂性的一般通式,将通常人们面向问题的讨论 方式转为面向技术的讨论方式。
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1993
Issue: 06
Page: 28-34
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
Affiliated Colleges: