我了解了一些逻辑电路和计算机体系结构,包括汇编指令集(如x86指令集、ARM指令集)和微体系结构(x86/ ARM ),我发现无论是英特尔处理器还是ARM处理器都只能硬性地做这四种基本的数学计算,因为英特尔/ARM处理器只有这四种基本的计算机。但是这些处理器支持更高级的数学计算,如三角函数、指数函数、幂函数以及这些函数的导数/定积分?甚至是矩阵计算?我知道这些高级数学计算可以通过软件来完成(比如Python的NumPy/SciPy
我知道f(n)=theta(g(n))或f(n)=BighOh(g(n))是什么意思,但当有像theta(f(n)) = theta(g(n))这样的东西时,我会感到困惑。即当渐近表示法在两侧时。当解决像这样的问题时,我得到了这个:有3个算法Y : is exponential答案中有4个选项:
a) theta