No one has voted on any posts yet. Votes from other community members are used to determine a member's reputation amongst their peers.
7 Posted Topics
I am trying to create a web-based Twitter app that will print out a friend's timeline, but the Twitter API asks for username/password. How do I do the username/password authentication on the server-side without asking this from the user. Does anyone know how to do this? Is there also a …
Alright, I didn't get this one quite right on the homework, but I am trying to figure out exactly how to solve this thing. The answer was n log n , but how do you total this up when going through the loop [CODE] i = n 1 while i …
Solve the following recurrences using the characteristics equation T(n) = 4T(n-1) – 3T(n-2) T(1) = 1 T(2) = 2 T(n) – 4T(n-1) + 3T (n-2) = 0 r^n r^n-1 r^n-2 r^n – 4r^n-1 + 3r^n-2= 0 r^n-2 (r^2 -4r + 3) = 0 r = 3, r= 1 T(n) = …
Prove the following recurrence by induction T(n) = 2T(n/2) + n lg n = Θ ( n lg^2 n ), T(1) = 1 This to me looks scary and I was wondering if anybody had a heads up on how to solve for this
O-notation – O(g(n)) = { f (n) : there exist positive constants c and n0 such that 0 ≤ f (n) ≤ cg(n) for all n ≥ n0} – g(n) is an upper bound of f(n), may not be tight Ω-notation – Ω(g(n)) = { f (n) : there exist …
This is my first program and Ruby and I am trying to get some help on writing a BST. [ICODE] require 'rational' class BST def insert(newo) if ! @o @o = newo else case @o <=> newo when 1 @left = BST.new if ! @left @left.insert(newo) when -1 @right = …
I am brand new at C++ and I have a programming assignment I have to do. I have to create a directed graph and perform a breadth-first traversal. I have to use an adjacency linked list implementation without using any existing libraries as Standard Template Library. Where do I begin? …
The End.
needhelp83