Computer Science - Algorithms - Big O notation - Name That Complexity

Students categorize code snippets into their Big O complexity. Categories: O(1), O(log n), O(n), O(n²), O(n log n). Items: 'return arr[0]' → O(1). 'for i in range(n): print(i)' → O(n). 'for i in range(n): for j in range(n): ...' → O(n²). 'while n>0: n//=2' → O(log n). 'sorted(arr)' → O(n log n). 'x

Edodovivmagarwal
Computer Science - Algorithms - Big O notation - Name That Complexity
Log in

Preparing your experience...

Loading scripts and resources

Comments (0)

0/5000

Comments are reviewed before appearing publicly.

About this Experience

Computer Science - Algorithms - Big O notation - Name That Complexity

vivmagarwal
vivmagarwalJan 29, 2026

Description

Students categorize code snippets into their Big O complexity. Categories: O(1), O(log n), O(n), O(n²), O(n log n). Items: 'return arr[0]' → O(1). 'for i in range(n): print(i)' → O(n). 'for i in range(n): for j in range(n): ...' → O(n²). 'while n>0: n//=2' → O(log n). 'sorted(arr)' → O(n log n). 'x

Details

Computer ScienceAlgorithmsClass 11, AS Level, Class 11, Grade 11, DP Year 1

Engagement

17

Likes

0

Remixes

0

Comments