100 likes | 228 Views
Problem Definition. Compute symbolic complexity bounds of procedures in terms of inputs (assuming unit cost for statements).Can use different cost metrics.Only count memory instructionsOnly count memory allocation instructions and weight them with memory allocated (space bounds)Only count netwo
E N D
1. SPEEDStatic Complexity Bound Analysis Sumit Gulwani MSR Redmond