strassen算法的时间复杂度
strassen算法的时间复杂度
日期:2013-02-23 11:35:09 人气:1
当然应该是为O(n ^ 2)
-------------------------------- --------------------------
算法分析,问题的复杂性。
n ^ 2的算法速度快,一排来实现的复杂性,只算“最可怕的”,例如,不拖N ^ 2更多打不关心的一个仅仅nlogn。严格定义的复杂性
书,包括O()O(),Θ(),Ω()四个符号。
简单
为O(n ^ 2),顶破天郜隔N ^ 2;
为O(n ^ 2)的上限小于n ^