mailing list For webmasters
Welcome Guest
subtract off Options
Tara2
Posted: Monday, June 7, 2021 5:29:33 PM

Rank: Advanced Member

Joined: 11/8/2017
Posts: 3,674
Neurons: 13,650
Are 'subtract out' and 'subtract off' the same?


Then show how to subtract off a lower-order term to make a substitution proof work.

In our current example, when the recurrence has more than one recursive term, we get to subtract out the lower-order term of the proposed bound once per recursive term.

Corme's Introduction to Algorithms
Wilmar (USA) 1M
Posted: Monday, June 7, 2021 6:09:54 PM

Rank: Advanced Member

Joined: 6/4/2015
Posts: 6,031
Neurons: 1,323,576
Location: Vinton, Iowa, United States
Neither one should be used. You simply subtract something from something else. You don't need "out" or "off".

Then show how to subtract a lower-order term to make...

...we (get to) subtract the lower order term of the proposed...
(also... "get to" is not needed.)
FounDit
Posted: Tuesday, June 8, 2021 11:45:42 AM

Rank: Advanced Member

Joined: 9/19/2011
Posts: 15,996
Neurons: 76,374
Tara2 wrote:
Are 'subtract out' and 'subtract off' the same?
Yes, they're the same. While both aren't necessary to say, many people do say them.

Then show how to subtract off a lower-order term to make a substitution proof work.

In our current example, when the recurrence has more than one recursive term, we get to subtract out the lower-order term of the proposed bound once per recursive term.

Corme's Introduction to Algorithms
Tara2
Posted: Monday, June 14, 2021 4:01:58 PM

Rank: Advanced Member

Joined: 11/8/2017
Posts: 3,674
Neurons: 13,650
Many thanks both!!!
Users browsing this topic
Guest


Forum Jump
You cannot post new topics in this forum.
You cannot reply to topics in this forum.
You cannot delete your posts in this forum.
You cannot edit your posts in this forum.
You cannot create polls in this forum.
You cannot vote in polls in this forum.