Class declaration syntax in Ruby - Time & Space Complexity

Time Complexity: Class declaration syntax

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run a Ruby class declaration grows as the class gets bigger.

Specifically, we ask: How does adding more methods or code inside a class affect the time to create it?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Example
  def method_one
    puts "Hello"
  end

  def method_two
    puts "World"
  end
end

This code defines a class with two simple methods that print messages.

Identify Repeating Operations

Look for any repeated actions when the class is declared.

• Primary operation: Defining each method inside the class.
• How many times: Once per method, as each method is declared.

How Execution Grows With Input

As you add more methods, the time to declare the class grows in a simple way.

Input Size (n)	Approx. Operations
10 methods	10 method definitions
100 methods	100 method definitions
1000 methods	1000 method definitions

Pattern observation: The time grows directly with the number of methods added.

Final Time Complexity

Time Complexity: O(n)

This means the time to declare a class grows in a straight line with the number of methods inside it.

Common Mistake

[X] Wrong: "Declaring a class is always instant and does not depend on its size."

[OK] Correct: Each method inside the class takes time to define, so more methods mean more work when the class is created.

Interview Connect

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

Self-Check

"What if we added loops inside each method? How would that affect the time complexity of declaring the class?"

Practice

1. Which of the following is the correct way to start a class declaration in Ruby?

easy

A. class MyClass

B. Class myClass

C. def MyClass

D. module MyClass

Solution

1. Step 1: Recognize Ruby class syntax

   In Ruby, classes start with the keyword class followed by a capitalized name.

2. Step 2: Check each option

   class MyClass uses class and a capitalized name, which is correct. Options A, B, and D use wrong keywords or lowercase names.

3. Final Answer:

   class MyClass -> Option A

4. Quick Check:

   Class declaration starts with 'class' and capitalized name [OK]

Hint: Class names start with capital letter and use 'class' keyword [OK]

Common Mistakes:

• Using lowercase class names
• Using 'def' instead of 'class'
• Confusing 'module' with 'class'

2. Which of the following is the correct way to end a class declaration in Ruby?

easy

A. end

B. finish

C. stop

D. endclass

Solution

1. Step 1: Recall Ruby block endings

   Ruby uses the keyword end to close blocks like classes, methods, and conditionals.

2. Step 2: Identify correct ending keyword

   Only end uses end. The others are not valid Ruby keywords.

3. Final Answer:

   end -> Option A

4. Quick Check:

   Ruby blocks end with 'end' keyword [OK]

Hint: All Ruby blocks end with 'end' keyword [OK]

Common Mistakes:

• Using made-up keywords like 'stop' or 'finish'
• Writing 'endclass' instead of 'end'
• Omitting the 'end' keyword

3. What will be the output of this Ruby code?

class Dog
  def bark
    "Woof!"
  end
end

fido = Dog.new
puts fido.bark

medium

A. bark

B. Woof!

C. Dog

D. Error: undefined method

Solution

1. Step 1: Understand class and method

   The class Dog has a method bark that returns the string "Woof!".

2. Step 2: Create object and call method

   We create an object fido from Dog using new. Calling fido.bark returns "Woof!" which is printed.

3. Final Answer:

   Woof! -> Option B

4. Quick Check:

   Calling method returns its string output [OK]

Hint: Use .new to create object, call method to get output [OK]

Common Mistakes:

• Forgetting to use .new to create object
• Expecting method name instead of return value
• Confusing class name with method output

4. Identify the error in this Ruby class declaration:

class cat
  def meow
    "Meow!"
  end
end

medium

A. Missing 'end' keyword

B. Cannot use double quotes for strings

C. Method 'meow' should be outside the class

D. Class name should start with a capital letter

Solution

1. Step 1: Check class naming rules

   Ruby class names must start with a capital letter. Here, cat starts with lowercase.

2. Step 2: Verify other syntax

   The class has end keyword, method is inside class, and double quotes are valid for strings.

3. Final Answer:

   Class name should start with a capital letter -> Option D

4. Quick Check:

   Class names must be capitalized [OK]

Hint: Class names always start with uppercase letter [OK]

Common Mistakes:

• Using lowercase class names
• Thinking 'end' is missing
• Misplacing methods outside class

5. You want to create a class Car with a method start that returns "Engine started". Which code correctly declares this class and method?

hard

A. Car class
def start
"Engine started"
end
end

B. class car
def start
return Engine started
end
end

C. class Car
def start
"Engine started"
end
end

D. class Car
def start()
puts "Engine started"
end
end

Solution

1. Step 1: Check class declaration and naming

   class Car
     def start
       "Engine started"
     end
   end

   correctly uses class Car with capitalized name and ends with end.

2. Step 2: Check method definition and return value

   class Car
     def start
       "Engine started"
     end
   end

   defines method start returning the string "Engine started".

   class Car
     def start()
       puts "Engine started"
     end
   end

   uses puts which prints but returns nil, so not exactly the same.

3. Final Answer:

   class Car def start "Engine started" end end -> Option C

4. Quick Check:

   Class with capital name and method returning string [OK]

Hint: Class name capitalized; method returns string without puts [OK]

Common Mistakes:

• Using lowercase class names
• Using puts instead of return string
• Incorrect class declaration syntax