This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Experiment on Unit Increase in Problem Complexity
March 1979 (vol. 5 no. 2)
pp. 76-79
S.N. Woodfield, Department of Computer Science, Purdue University
The effect of a variation in problem complexity and how the variation relates to programming complexity is predicted and measured. An experiment was conducted in which eighteen graduate students programmed two variations of the same smali algorithm where the problem complexity varied by 25 percent. Eight measurable program characteristics are compared with predicted values obtained using only two known parameters. The agreement between observed and predicted values is very good. Both predicted and observed measurements indicate that the 25 percent increase in problem complexity results in a 100 percent increase in programming complexity.
Index Terms:
software science, Programming complexity, program predictions, programming experiments
Citation:
S.N. Woodfield, "An Experiment on Unit Increase in Problem Complexity," IEEE Transactions on Software Engineering, vol. 5, no. 2, pp. 76-79, March 1979, doi:10.1109/TSE.1979.234162
Usage of this product signifies your acceptance of the Terms of Use.