0
已解决
高级天翼
请回答关于时间复杂度的内容。
恳请各位大佬回答，感谢了。
0
已采纳
中级天翼
一、什么是时间复杂度
1.在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复 杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法 输入值的字符串的长度的函数。时间复杂度常用大 O 符号表述，不包 括这个函数的低阶项和首项系数。
二、根据代码的条数计算时间复杂度
1.算出来的每个代码的语句条数
2.首先我们对它们都只保留最大的一项
3.如果最大的一项是常数，则记为 1;否则把前面的常数系数去掉。
三、几种排序的时间复杂度
1.冒泡排序 O(n^2);
2.选择排序 O(n^2);
3.桶排序 O(n);
四、评判是否超时
1.一般 10^8 是一个临界点，当时间超过 10^8 时，会超时;在 10^8 以内则不会。10^8 左右时可能会超时。写程序要评判自己程序的时间复杂度
0
高级天翼
在没人回答我就结贴了。
0
中级天翼
不会
0
0
高级天翼
欢迎回答。
（我的问题又被淹没了！）
