关于计算复杂性理论的问题

关于计算复杂性理论的问题

本文介绍了关于计算复杂性理论的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

1.如何计算一种算法的运行时间复杂度? ()通过一个简单的示例进行说明.
2.算法中输入大小的含义是什么?
3.什么是算法的最佳情况,最差情况,平均情况?
4. big-o表示法的目的是什么?

在此先谢谢您! http://en.wikipedia.org/wiki/Analysis_of_algorithms [^ ]包含您需要的所有信息.

将来,请尝试至少自己进行基础研究,不要浪费我们和您的时间.



1. How does one calculate the run time complexity of an algorithm? ()lease explain with a simple example.
2. What is meaning of size of input in algorithm?
3. What is bestcase,worsecase,averagecase of an algorithm?
4. What is purpose of big-o notation?

Thanks in advance!

解决方案



这篇关于关于计算复杂性理论的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

08-04 23:01