Problem 964. McCabe Complexity

Created by Richard Zapor
Appears in Draw Letters

Difficulty:Rate

Solve Later
Add To GroupÃ‚

The Challenge is to return the McCabe complexity for various functions.
One way to determine the McCabe Complexity is to use the form:
 checkcode -cyc polyval.m
which returns: L 1 (C 23-29): The McCabe complexity of 'polyval' is 19.
Input: Function name (string)
Output: McCabe Complexity (numeric)
Example:
For 'polyval.m' the expected output is 19.
For some functions there are structures and fields which complicates finding the McCabe complexity value.
The McCabe complexity is used in the scoring of the Matlab Semi-annual contests. Complexities higher than 10 induce severe penalties.

Solve

Solution Stats

180 Solutions
39 Solvers

Last Solution submitted on Jun 10, 2024

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Chris Cleveland on 19 Jul 2017

Excellent problem!!! Cody is a great for getting acquainted with Matlab features I have never used.

Rafael S.T. Vieira on 31 Oct 2020

It seems that the first case of the test suite is still being called which generates an error and makes impossible to solve the problem without hacks. The polyval function's complexity currently is 22, not 19. Please remove the test case (which will not render previous solutions false) or update its value.

goc3 on 3 Nov 2020

The troublesome first line in the test suite has been commented out and old solutions re-scored.

Solution Comments

Show comments

Problem Recent Solvers39

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 964. McCabe Complexity

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers39

Suggested Problems

More from this Author308

Problem Tags

Community Treasure Hunt

Problem 964. McCabe Complexity

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers39

Suggested Problems

More from this Author308

Problem Tags

Community Treasure Hunt

Players