Abstract:
计算时间下界的传统的方法是直接从算法的ADT高度来分析或借助于问题的变换来分 析.本文提出估计算法计算时间下界的一条新思路,借助于问题的嵌入来分析计算时间下界.由此 可获得一些传统方法不易得到的结果.
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1991
Issue: 02
Page: 19-26
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: