1. 算法的计算量的大小称为计算的什么？19

发布网友发布时间：2023-11-18 06:26

共5个回答

热心网友时间：2024-01-07 00:52

B.复杂性
所谓算法的计算量大小就是这个算法的时间复杂度

热心网友时间：2024-01-07 00:52

算法的计算量的大小称为计算的（B. 复杂性）。

热心网友时间：2024-01-07 00:53

#include
using
namespace
std;
typedef
struct
tnode//二叉树结构
{
char
nodevalue;//结点的值
tnode*
left;//左子树
tnode*
right;//右子树
}*bitree;
void
createbitree(bitree
&t)//中序遍历方式创建二叉树
,输入#代表该结点为空
{
char
nodevalue;
cin>>
nodevalue;
if(nodevalue!='#')//结点非空
{
t=new
tnode;
t->nodevalue=nodevalue;
createbitree(t->left);
createbitree(t->right);
}
else
t=null;
}
int
countleaf(bitree
t)
{
static
int
leafnum=0;//叶子初始数目为0，使用静态变量
if(t)//树非空
{
if(t->left==null&&t->right==null)//为叶子结点
leafnum++;//叶子数目加1
else//不为叶子结点
{
countleaf(t->left);//递归统计左子树叶子数目
countleaf(t->right);//递归统计右子树叶子数目
}
}
return
leafnum;
}
//用来测试的main函数，
int
main()
{
bitree
t;
int
leafnum;
cout<<"请输入中序遍历的二叉树序列(#号代表该结点为空)：如(abc##de#g##f###)"<
评论
0
0
加载更多

热心网友时间：2024-01-07 00:53

B. 复杂性

热心网友时间：2024-01-07 00:54

复杂度