- 博客(3)
- 收藏
- 关注
转载 算法导论考试题目
一、选择题1.算法分析中,记号O表示(B),记号Ω标售(A),记号Θ表示(D)A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界2.以下关于渐进记号的性质是正确的有:(A)A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒f(n) =Θ(h(n))B f(n) =O(g(n)),g(n) =O(h(n)) ⇒h(n) =O(
2016-01-03 01:01:37 17229
转载 傅里叶:有关FFT,DFT与蝴蝶操作(转 重要!!!!重要!!!!真的很重要!!!!)
转载自:http://blog.renren.com/share/408963653/15068964503 作者 : 徐可扬(感谢可杨学长)侵删有关FFT,DFT与蝴蝶操作其实我感觉这个学期算法最难最搞不懂的绝对不是动态规划啊!绝对是快速傅里叶变换啊!最近才弄懂有木有。有不少人问我,于是干脆就写成日志吧。首先明确一下基本概念吧,就三点,DFT
2016-01-03 00:57:55 3470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人