摘要
1 问题的提出凡学过算法分析或具有编程经验的同行都知道,相同的算法,对于不向的问题或数据或数据的安排可能有不同的效率。如快速排序和合并排序,在最坏情况下其复杂性都是O(n^2),但在一般情况下,却是O(nlog n)。自然,我们想知道,有没有办法,在排序之前,就能去避免最坏情况的出现,使得算法的运行最坏也不至于成为O(n^2),而若能成为最佳情况就更好了。
This paper introduces a new concept--Self-tuning software which has just been put forward recently abroad. It also surveys the development of the new thing.
出处
《计算机科学》
CSCD
北大核心
2000年第4期21-22,8,共3页
Computer Science
