2 icewating icewating 于 2016.01.28 09:42 提问

求问算法导论中一个非常简单的对数问题

求问算法导论中一个非常简单的对数问题。额,各位不要笑话啊。
图片说明

请问这两个对数是如何推出相等的啊,用的是哪个公式啊?
只记得这个公式了....

2个回答

qq_27183003
qq_27183003   Ds   Rxr 2016.01.28 10:14

图片说明

qq_27183003
qq_27183003   Ds   Rxr 2016.01.29 23:23

\begin{align}
\ln(3^{log_4^n}) & = ln(n^{log_4^3})\
\log_4^n\cdot ln(3) & = log_4^3\cdot ln(n)\
\frac{ln(n)}{ln(4)}\cdot ln(3) & = \frac{ln(3)}{ln(4)}\cdot ln(n)
\end{align}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
欧拉回路问题(算法导论22.2-8 和22-3)
22.3 欧拉回路的算法来自1873年的Hierholzer,前提是假设图G存在欧拉回路,即有向图任意点的出度和入度相同。从任意一个起始点v开始遍历,直到再次到达点v,即寻找一个环,这会保证一定可以到达点v,因为遍历到任意一个点u,由于其出度和入度相同,故u一定存在一条出边,所以一定可以到达v。将此环定义为C,如果环C中存在某个点x,其有出边不在环中,则继续以此点x开始遍历寻找环C’,将环C、C’
【算法导论】最大子数组问题
#include #define LENGTH 16 //定义一个结构,记录了左右下表和总和,原因在于用于数据返还 typedef struct { int low; int high; int sum; }parm; parm findMaxCrossingSubarray(int number[],int low,int mid,int high)
求数列的逆序数对数问题
问题:对于一个数字数组,如(1,3,5,4,2),假定我们要求的是从小到大数列的逆序数对,则其中(5,4)就是一组逆序数。 解决方法:求一个数列中所有的逆序数对,可以采用递归与分治的思想,借助归并排序来完成。 一个数列的逆序数对,等于【它的两个子序列各自内部的逆序数对】与【两
算法导论第十四章数据结构的扩张
《算法导论》14数据结构的扩张
openjudge 求逆序对数
题目如下: 4:求逆序对数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 对于一个长度为N的整数序列A,满足1 请求出整数序列A的所有逆序对个数 输入 输入包含多组测试数据,每组测试数据有两行 第一行为整数N(1 第二行为N个整数,表示长为N的整数序列 输出 每组数据对应一行,输出逆序对的个数 样例输入 5 1 2 3
算法导论第十一(11)章散列(Hash)表知识点梳理及详细课后答案
11.1直接寻址表 关键字集合U = { 0, 1, ..., m - 1 },实际的关键字集合K。 用一个数组T[0..m - 1],其中每个位置对应U中的一个关键字k。 把关键字k映射到槽T(k)上的过程称为散列。 散表表仅支持INSERT、SEARCH、DELETE操作。 11.1-1假设一动态集合S用一个长度为m的直接寻址表T表示。请给出一个查找S中最
《算法导论》学习笔记——最大子数组(分治策略,动态规划)
一、分治策略 分治法的思想     将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 递归式     递归式与分治方法是紧密相关的,因为使用递归式可以很自然地刻画分治算法的运行时间。 在分治策略中,我们递归地求解一个问题,在每层递归中应用如下的三个步骤:     分解:将问题划分为一些子问题,子问题的形式与原问题一样,只
分治算法之求逆序对数
问题:有一实数序列a1,a2…an,若i
算法导论之矩阵连乘
最大链乘法,我们都知道,对于多个矩阵的乘法,我们如果按照通常的方式进行乘法,可能最好的情况和最差的情况相差十倍之上,以下给出了寻找最好的分割组合方式来实现矩阵的乘法: 算法实现参照《算法导论》第二版 #include #define MAX numeric_limits::max()  using namespace std; int** matrix_chain_order(int *
算法导论第十五章动态规划
概述: 动态规划是通过组合子问题的解而解决整个问题的。 动态规划适用于子问题不是独立的情况,也就是各子问题的包含公共的子子问题。 动态规划对每个子问题只求解一次,将其结果保存在一张表中。 动态规划通常用于最优化问题。 动态规划的设计步骤:a.描述最优解的结构b.递归定义最优解的值c.按自底向上的方式计算最优觖的值d.由计算出的结构构造一个最优解 15.1钢条切割