C++ 实验分析与摊销分析
我正在学习算法分析，我遇到了一个问题 我所做的 我写了一个程序，生成30个随机大小的二叉树，其中每个树的每个节点都有随机值。现在为了使用摊销分析，我（根据需要）为树的每个节点分配了一个等级，如下所示 如果节点的秩为r，则其左子节点的秩为r−1，其右子级的秩为r+1。“ 现在定义每个节点的摊销复杂性，我将下面的公式转换成C++代码< /p> “ai=ti+Φ（Si）− Φ（Si）−1)" ，我在哪里−1是第i次调用开始前的D状态，Si是第i次调用完成后的D状态 剩下什么 我必须将实验结果与摊销分析的估计值进行比较C++ 实验分析与摊销分析,c++,algorithm,analysis,amortized-analysis,C++,Algorithm,Analysis,Amortized Analysis,我正在学习算法分析，我遇到了一个问题 我所做的 我写了一个程序，生成30个随机大小的二叉树，其中每个树的每个节点都有随机值。现在为了使用摊销分析，我（根据需要）为树的每个节点分配了一个等级，如下所示 如果节点的秩为r，则其左子节点的秩为r−1，其右子级的秩为r+1。“ 现在定义每个节点的摊销复杂性，我将下面的公式转换成C++代码< /p> “ai=ti+Φ（Si）− Φ（Si）−1)" ，我在哪里−1是第i次调用开始前的D状态，Si是第i次调用完成后的D状态 剩下什么 我必须将实验结果与摊销分析
我对这部分视而不见，不知道该怎么办。任何擅长的人或者只是把我推向正确的方向。我在其他任何地方都找不到帮助。你解释了你所做的事情，但问题没有被很好地理解。你想解决什么问题？“我知道你在做一些分析，但你在分析什么？”阿迪莱文按顺序遍历二叉搜索树。将实验分析与估计摊销分析进行比较