Instance methods in Ruby - Time & Space Complexity

Time Complexity: Instance methods

O(1)

Understanding Time Complexity

When we use instance methods in Ruby, we want to know how long they take to run as the input changes.

We ask: How does the time to run an instance method grow when the data it works on gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Box
  def initialize(items)
    @items = items
  end

  def count_items
    @items.length
  end
end

box = Box.new([1, 2, 3, 4, 5])
puts box.count_items

This code defines a class with an instance method that returns the number of items stored inside.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Accessing the length of the array stored in the instance variable.
• How many times: The length method runs once per call to count_items.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	1
100	1
1000	1

Pattern observation: The time to get the length stays the same no matter how many items there are.

Final Time Complexity

Time Complexity: O(1)

This means the method runs in constant time, taking the same amount of time regardless of input size.

Common Mistake

[X] Wrong: "Calling length on an array inside an instance method takes longer as the array grows."

[OK] Correct: Ruby arrays store their length, so getting it is quick and does not depend on the number of items.

Interview Connect

Understanding how instance methods work with data size helps you explain your code clearly and think about efficiency in real projects.

Self-Check

"What if the instance method iterated over all items to sum them? How would the time complexity change?"

Practice

1.

What is an instance method in Ruby?

easy

A. A method that belongs to an object created from a class

B. A method that belongs to the class itself, not objects

C. A method that runs only once when the program starts

D. A method that cannot be called on any object

Solution

1. Step 1: Understand what instance methods are

   Instance methods are defined inside a class and belong to objects created from that class.

2. Step 2: Differentiate from class methods

   Class methods belong to the class itself, not to individual objects.

3. Final Answer:

   A method that belongs to an object created from a class -> Option A

4. Quick Check:

   Instance method = belongs to object [OK]

Hint: Instance methods belong to objects, not the class itself [OK]

Common Mistakes:

• Confusing instance methods with class methods
• Thinking instance methods run only once
• Believing instance methods cannot be called on objects

2.

Which of the following is the correct way to define an instance method greet inside a Ruby class Person?

class Person
  ?
end

easy

A. def self.greet; puts 'Hello'; end

B. def greet; puts 'Hello'; end

C. def Person.greet; puts 'Hello'; end

D. def greet() puts 'Hello' end

Solution

1. Step 1: Identify instance method syntax

   Instance methods are defined with def method_name inside the class without self..

2. Step 2: Check options

   def greet; puts 'Hello'; end uses correct syntax. def self.greet; puts 'Hello'; end and def Person.greet; puts 'Hello'; end define class methods. def greet() puts 'Hello' end misses semicolons or line breaks, causing syntax issues.

3. Final Answer:

   def greet; puts 'Hello'; end -> Option B

4. Quick Check:

   Instance method = def method_name [OK]

Hint: Instance methods use def without self. [OK]

Common Mistakes:

• Using self. which defines class methods
• Omitting semicolons or line breaks incorrectly
• Defining methods outside the class

3.

What will be the output of the following Ruby code?

class Dog
  def bark
    'Woof!'
  end
end

fido = Dog.new
puts fido.bark

medium

A. Dog

B. bark

C. Woof!

D. NoMethodError

Solution

1. Step 1: Understand the class and method

   The class Dog has an instance method bark that returns the string 'Woof!'.

2. Step 2: Trace the method call

   An object fido is created from Dog, then fido.bark calls the bark method, returning 'Woof!'.

3. Final Answer:

   Woof! -> Option C

4. Quick Check:

   Calling instance method returns 'Woof!' [OK]

Hint: Instance method returns its string when called on object [OK]

Common Mistakes:

• Expecting method name instead of return value
• Confusing class name with output
• Thinking method is undefined

4.

Find the error in this Ruby code and select the fix that will make it work:

class Cat
  def meow
    puts 'Meow!'
  end
end

kitty = Cat.new
kitty.meow()

medium

A. Remove parentheses from kitty.meow() to kitty.meow

B. Change def meow to def self.meow

C. Add return before puts in method

D. No error; code works as is

Solution

1. Step 1: Check method definition and call

   The method meow is defined correctly as an instance method and called on an object.

2. Step 2: Verify syntax and usage

   Using parentheses in method call is allowed in Ruby, so kitty.meow() is valid.

3. Final Answer:

   No error; code works as is -> Option D

4. Quick Check:

   Parentheses optional in method calls [OK]

Hint: Parentheses optional in Ruby method calls [OK]

Common Mistakes:

• Thinking parentheses cause errors
• Confusing instance and class methods
• Adding unnecessary return before puts

5.

Given the class below, what will puts user.full_name print?

class User
  def initialize(first, last)
    @first_name = first
    @last_name = last
  end

  def full_name
    "#{@first_name} #{@last_name}".upcase
  end
end

user = User.new('Jane', 'Doe')

hard

A. JANE DOE

B. Error: undefined method full_name

C. "Jane Doe"

D. Jane Doe

Solution

1. Step 1: Understand instance variables and method

   The initialize method sets @first_name and @last_name. The full_name method returns their combination in uppercase.

2. Step 2: Trace the method call

   Calling user.full_name returns "JANE DOE" because of the upcase method.

3. Final Answer:

   JANE DOE -> Option A

4. Quick Check:

   full_name returns uppercase full name [OK]

Hint: String interpolation with upcase changes output to uppercase [OK]

Common Mistakes:

• Ignoring upcase method effect
• Expecting original case output
• Confusing string quotes in output