Time Complexity in Data Code | Dataford Interview Questions

What is the time complexity of this portion of code?

Use the provided run log to summarize how execution count changes with input size. Ignore rows where input_size is NULL.

Output

One row per distinct input_size
Columns: input_size, execution_count, growth_ratio
growth_ratio is the execution count divided by the previous smaller input size, ordered by input_size
Sort by input_size ascending

code_runs

Column	Type	Description
run_idPK	INT	Unique run identifier
input_size	INT	Problem size for the run
execution_count	INT	Measured execution count for the code portion
algorithm_name	VARCHAR(100)	Name of the algorithm or code path
test_case	VARCHAR(100)	Label for the test case

Your question is Time Complexity in Data Code. Start with the requirements and the one table in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

What is the time complexity of this portion of code?

Use the provided run log to summarize how execution count changes with input size. Ignore rows where input_size is NULL.

One row per distinct input_size
Columns: input_size, execution_count, growth_ratio
growth_ratio is the execution count divided by the previous smaller input size, ordered by input_size
Sort by input_size ascending

code_runs

Column	Type	Description
run_idPK	INT	Unique run identifier
input_size	INT	Problem size for the run
execution_count	INT	Measured execution count for the code portion
algorithm_name	VARCHAR(100)	Name of the algorithm or code path
test_case	VARCHAR(100)	Label for the test case

Your question is Time Complexity in Data Code. Start with the requirements and the one table in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.