TransWikia.com
  1. All Categories
  2. Computer Science

Computer Science : Recent Questions and Answers (Page 12)

Find answers to your questions about Computer Science or help others by answering their Computer Science questions.

speed of preorder traversal

I want to know the speed of preorder traversal of an tree. I do not mean its order of magntude which we know is O(n).I want something like...

Asked on 02/08/2021 by keith Paton

1 answer

Mergesort and some claims on comparison

suppose for $n$ elements we using mergesort. each number compared at most $O(log n)$ = False in average each element compared with $O(log n)$ elements = True...

Asked on 02/07/2021 by user3661613

1 answer

Proving the language of non-primes is in NP

I am learning about NP problems and found this problem in my textbook that I was not sure how to answer, and was looking for some help on how to...

Asked on 02/06/2021 by builderthebob00

1 answer

Does writing more data to disk consume more energy than writing less?

As the title says, I am wondering if writing more data (i.e. larger files) to disk (e.g. Tablet SSDs) will consume more energy than smaller files. My expected answer is...

Asked on 02/05/2021 by pookie

0 answer

In Strassen's algorithm, why does padding the matrices with zeros not affect the asymptopic complexity?

In Strassen's algorithm, why does padding the matrices with zeros, in order to multiply matrices that are not powers of 2, not affect the asymptopic complexity? Hi, I was reading...

Asked on 02/04/2021 by retsek680

1 answer

How to find the language of a CFG from Production rules

I'm having problems in finding language of the CFG from given production rules. For example if the production rules are begin{align}&S to AS mid epsilon \&A to...

Asked on 02/03/2021 by Stark2022

1 answer

Machine Learning algorithm for predicting a user's rating on an item?

I'm trying to build an supervised learning algorithm that deals with the regression problem of predicting a user's rating of a new incoming item based on the user's previous ratings...

Asked on 02/01/2021 by David Grünberger

0 answer

Finding the Hamiltonian cycle that uses the least amount of straight lines

How can i find the Hamiltonian cycle on an nxn grid that uses the least amount of stright lines (curves left/right as much as possible)? Here's an example we have...

Asked on 01/30/2021 by Tzlil

0 answer

Can I have 2 free adjacent nodes in the fit algorithm for data management

so I know we can have 2 busy adjacent nodes for the fit algo since there'll always be free memory available, but what about when it comes to 2 free...

Asked on 01/29/2021 by Angelic Demonic

0 answer

Longest path on a full tree

Given a full tree $ T = (V, E, w) $ I need to find the path with maximum length from root $\ s $ to any of...

Asked on 01/27/2021 by bm1125

1 answer

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP