Skip to content

Commit 1f76476

Browse files
committed
Added small comment on code
1 parent 84166ea commit 1f76476

File tree

2 files changed

+5
-3
lines changed

2 files changed

+5
-3
lines changed

source/docs/programming_and_computer_usage/complexity.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -84,6 +84,8 @@ This can make a *very* significant difference, as exemplified in [the following
8484
!include code/projects/GrowthMagnitudes/GrowthMagnitudes/Program.cs
8585
```
8686

87+
Do not hesitate to edit this code to have all input values starting at 0 to "feel" the difference it makes in terms of time!
88+
8789

8890
# An Example: Integers
8991

source/lectures/data/intro.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -46,10 +46,10 @@ They are generally useful for storing and retrieving data, that is, collection o
4646
## Summarizing
4747

4848
- An abstract data type is the "description", the interface, the contract: this is the most abstract perspective, describing the *behavior* of the structure you want to manipulate.
49-
- A data type is the implementation of an abstract data type, giving concrete instructions to the computer for how to manipulate it.
50-
- A data structure is a concrete implementation of how to
49+
- A data type is the implementation of an abstract data type describing "atoms" of data, giving concrete instructions to the computer for how to manipulate simple (isolated) values.
50+
- A data structure is the implementation of an abstract data type describing how to manipulate "collections" of data, giving concrete instructions to the computer for how to manipulate multiple values at the same time.
5151

52-
Some abstract data types are implemented as data types: integers [can be given as an abstract data type](https://cs.stackexchange.com/questions/153597/are-integers-an-abstract-data-type) and are (imperfectly) implemented in C# as `int`^[Typically, `int` cannot correctly add 2,147,483,647 (the value of `int.MaxValue`) and 2, making it an imperfect implementation of integers.]
52+
Note that some abstract data types are implemented as data types: integers [can be given as an abstract data type](https://cs.stackexchange.com/questions/153597/are-integers-an-abstract-data-type) and are (imperfectly) implemented in C# as `int`^[Typically, `int` cannot correctly add 2,147,483,647 (the value of `int.MaxValue`) and 2, making it an imperfect implementation of integers.]
5353
Some abstract data types are (imperfectly) implemented as data structures, for example strings of text are implemented in the [`String` class](https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-9.0).
5454

5555
## Arrays

0 commit comments

Comments
 (0)