欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

哈尔斯特复杂性分析

最编程 2024-05-08 14:55:45
...
  • 词汇表长度(Program vocabulary ):n = n1+n2 = 24
  • 程序长度或简单长度(Program length ):N = N1+N2 = 39
  • 程序的预测长度(Calculated program length):N^ = 11*log2(11)+13*log2(13)=86.1594641399
  • 程序体积或容量(Volume ):V=N*log2(n)= 39*log2(24)= 178.8135375273
  • 程序级别(Level ):L^ = (2/n1)*(n2/N2)= (2/11)*(13/19)=0.1244019138755980861244019138756
  • 程序难度(Difficulty ):D = 1/L^ = 8.0384615384615384615384615384614
  • 编程工作量(Effort ):E = V*D = 1437.38574396945
  • 语言级别:L’ = L*L*V = 2.7672890128077379180879558618164
  • 编程时间(hours ):T^ = E/(S*F) = 0.02218187876496064814814814814815
  • 平均语句大小:N / 语句数 = 39/4 = 9.75
  • 程序中的错误数预测值:B = V / 3000 = 0.0596045125091