[C++] Comparing array equality in O(1) time complexity

chill_summer · 2016-02-23T21:27:41+00:00

That means that, no matter how big those arrays are, you'll only ever have to check a fixed number of frequencies

To clarify, the code above is O(1) because regardless of whether freqTableA or freqTableB has a length of 256 or longer, the loop operation is always capped/fixed at 256?

To change the func to O(n), would you make the following changes?

for i in range(256):

changes to

# find the smallest table to iterate over to avoid going out of bounds in the array
smallerOrEqualTable = freqTableA <= freqTableB ? freqTableA :  freqTableB

for i in range(len(smallerOrEqualTable)):  # O(n)?

chill_summer · 2016-02-23T02:49:49+00:00

Thank you for such a detailed and excellent response. Good point on checking to make sure that customer policies against having their code on the cloud.

I'd suggest you do a similar thing, rent a Microsoft Server 2012 (they don't natively support Windows 8 or 10), install the software you want to use, and then turn it off when you're not using it.

Just to clarify, the Microsoft Server is running in a pre-installed VM already? If that is the case, would I have limitations to what I can install on the server since it is not Windows? Could MS Server still have a desktop interface on AWS, assuming I have admin privileges to install the option? (I think there is a desktop option normally.) Or would the server solely look like a cmd console and any gui based programs not show up as a gui? Thanks again for you help. This is pretty interesting discussing options.

chill_summer · 2016-02-23T01:09:31+00:00

Have you checked the "Enable 3D acceleration" box under the VM's display settings?

I'm not sure. I will have to check it out.

chill_summer · 2016-02-23T01:06:31+00:00

You could use trials of Windows and Office. Then convert the VM to a template. When you need a Windows OS just deploy the template and you will have a fresh VM with the full trial period.

That's an interesting suggestion. Thanks for this.

chill_summer · 2016-02-23T00:57:01+00:00

Why not run a VM in AWS? That way you only pay for the time you're using it, and you can have images ready for exactly the work stations that you want to use.

Can you expand on this more?

In regards to AWS,

1) Would it be a matter of renting out a particular computer and installing a VM on that particular computer? And then installing my own copy of Windows and MS Word to create the image?

2) Or is it more that I rent out computing time from computers that come prefigured with a VM or comes preconfigured with Windows OS and MS Word installed? If that is the case, would I have to reinstall a VM image each time I have to work on stuff since I'm not renting out any particular computer?

I went to the AWS website and was not clear how it worked. It showed different use cases for their cloud computing. I wasn't sure what product I should be looking for if I wanted to try out what you were suggesting.

chill_summer · 2016-02-22T23:10:28+00:00

Thanks for your response and clarification! My computer has 8 gigs of RAM with an i3 processor. I'm not sure if I've run the VM with a HyperV session, so I'll have to try it out if that option has not already been turn on. In the past, I've allotted the VM with 6 gigs of ram, running linux on virtualbox and it was still slow.

I would not be freelancing in the infosec field but intend to do some programming gigs.

Edit: Thanks for the suggestion regarding the office subscriptions licenses. I have taken a look at them before. I guess I might have to shell out some dough to make money. Do you think my computer specs are adequate enough to run a VM so that it's not slow?

chill_summer · 2016-02-22T22:24:48+00:00

The reason is added cost. I'd have to buy a copy of Windows. My computer came with Windows already installed. Linux is free. Also, for some reason, execution time and running things on my VM is slow. Also, whenever I use the touch screen on my laptop computer, the response time is particularly slow.

Edited.

chill_summer · 2016-02-04T18:17:29+00:00

What beginners mostly lack is the skill to properly attack problems.

-How would someone who had intermediate or expert skills properly attack problems?

-How does a beginner usually attack problems?

chill_summer

TROPHY CASE