WordPress.com

Amortized Analysis (Averaging and Accounting Method)

jesca wrote 1 week ago: We use amortized analysis to compute the average time of algorithms that have occasional operations … more →

Sorting Algorithms

jesca wrote 1 month ago: Insertion Sort, Selection Sort, Heapsort, Mergesort : Sorting_Algorithms … more →

Big O, Big Omega, Big Theta --- O(f(n), Ω(f(n)), Θ (f(n))

jesca wrote 2 months ago: Resources: Jonathan Shewchuk’s Lecture Notes 20 & 21 (http://www.cs.berkeley.edu/~jrs/61b/lec/20 … more →

Tags: UC Berkeley, Computer Science, cs61b, algorithm analysis, Lecture Notes, shewchuk

Berkeley CS61B homework 6 — 1 comment

DM wrote 1 year ago: Course: Berkeley’s CS 61B: Data Structures. Homework 6: Hash Tables, Hash Functions, Compression Fun … more →

Tags: Assignments, Berkeley, Java-fu, Programming, Berkeley CS61B, Compression Functions, CS61B hw6, Hash Collision Probability, Hash Function

Berkeley CS61B homework 4 — 1 comment

DM wrote 1 year ago: Course: Berkeley’s CS 61B: Data Structures. Homework 4: Doubly linked lists and inheritance Homework … more →

Tags: Java-fu, Assignments, Programming, Berkeley, programming in Java, Berkeley CS61B, Java Inheritance, CS61B hw4, doubly linked lists

Berkeley CS61B Project 1: Sharks and Fish

DM wrote 1 year ago: Berkeley CS61B Project 1: Sharks and Fish (Sharks are red dots, fish are green dots) Course: Berkele … more →

Tags: Java-fu, Assignments, Berkeley, programming in Java, Berkeley CS61B, linked lists, CS61B pj1, CS61B Project 1

Berkeley CS61B Homework 2

DM wrote 1 year ago: Course: Berkeley’s CS 61B: Data Structures. Homework 2 Homework 2 (mirror) is due before lectu … more →

Tags: Java-fu, Assignments, Programming, Berkeley, Berkeley CS61B, CS61B hw2

Pascal's Triangle (Inspired by Berkeley CS61B: lec 05)

DM wrote 1 year ago: Pascal’s Triangle is mentioned in Berkeley’s CS61B lecture 5 (around ~39:00 and up). I j … more →

Tags: Java-fu, Berkeley, Java, Berkeley CS61B, Math, Pascal's triangle