算法
照物华
一切过往,皆为序章
展开
-
一文看懂二进制、八进制、十进制、十六进制之间的转换
前提知识我们需要了解一个数学关系,即23=8,24=16,而八进制和十六进制是用这关系衍生而来的,即用三位二进制表示一位八进制,用四位二进制表示一位十六进制数。接着,记住4个数字8、4、2、1(23=8、22=4、21=2、20=1)。包含小数的进制换算:(ABC.8C)H=10x16^2+11x16^1+12x16^0+8x16^-1+12x16^-2=2560+176+12+0.5+0.046875=(2748.546875)D负次幂的计算同底数幂相除,底数不变,指数原创 2020-05-15 13:00:23 · 1865 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
时间复杂度通过读程序可以分析出来,一般时间复杂度分为七类。o(1)常数复杂度o(2)、o(3)、o(4)、o(5)…,只要是常数式的复杂度,统称为o(1),不管是多少次。int n=1000;System.out.println("n="+n);System.out.println("还是n="+n);System.out.println("依然是n="+n);不管n是多少,这段...原创 2020-04-22 23:54:21 · 405 阅读 · 0 评论