Type checking with .class and .is_a? in Ruby - Time & Space Complexity

Time Complexity: Type checking with .class and .is_a?

O(n)

Understanding Time Complexity

When we check an object's type in Ruby using .class or .is_a?, the program does some work to find out what kind it is.

We want to know how the time it takes to do this check changes as the program runs.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

items = [1, 'hello', 3.14, :symbol, [1,2,3]]
items.each do |item|
  if item.class == String
    puts "String found: #{item}"
  elsif item.is_a?(Array)
    puts "Array found with length #{item.length}"
  else
    puts "Other type: #{item.class}"
  end
end
    

This code goes through a list and checks each item's type using .class and .is_a?.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the array and checking its type.
• How many times: Once for every item in the list.

How Execution Grows With Input

As the list gets bigger, the program checks more items one by one.

Input Size (n)	Approx. Operations
10	About 10 type checks
100	About 100 type checks
1000	About 1000 type checks

Pattern observation: The number of checks grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to check types grows in a straight line as the list gets longer.

Common Mistake

[X] Wrong: "Type checking with .class or .is_a? takes a long time or depends on the type hierarchy depth."

[OK] Correct: These checks are simple and happen quickly for each item, so the time depends mostly on how many items you check, not on the complexity of the types.

Interview Connect

Understanding how type checks scale helps you write clear and efficient code, which is a useful skill in many programming tasks and interviews.

Self-Check

"What if we replaced the array with a nested structure and checked types recursively? How would the time complexity change?"