<commit_before>
{.#} CS 61A
{.#++}

Time: Tue 10/10/17 3 pm

{.#} Order of Growth
{.#++}

What's the big-theta notation?

What are some things that may or may not affect the orders of growth? Consider constant terms, logarithms, nesting, lower-order terms.

On the spectrum of orders of growth, what's considered the "worst," as in runtime?

Try to come up with an example for each of the big-theta notations introduced in the course.

{.include ../courses/cs-61a/topics/asymptotics/instant-noodles.md}
<commit_msg>Fix time on page<commit_after>
{.#} CS 61A
{.#++}

Time: Tue 10/12/17 4 pm

{.#} Order of Growth
{.#++}

What's the big-theta notation?

What are some things that may or may not affect the orders of growth? Consider constant terms, logarithms, nesting, lower-order terms.

On the spectrum of orders of growth, what's considered the "worst," as in runtime?

Try to come up with an example for each of the big-theta notations introduced in the course.

{.include ../courses/cs-61a/topics/asymptotics/instant-noodles.md}

{'fraction_non_alphanumeric': 0.10842207163601161, 'fraction_numerical': 0.021297192642787996, 'mean_word_length': 3.9711538461538463, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1982721', 'n_tokens_mistral': 370, 'n_tokens_neox': 323, 'n_words': 141}