In computer science, Big O notation is used to describe the performance or complexity of an algorithm. O(1), also known as constant time notation, describes an algorithm that takes the same time regardless of the size of the input. For example, it doesn’t matter if you have an array of 10 elements, or 10,000 elements,…
Password entropy predicts how difficult a given password would be to crack through guessing, brute force cracking, dictionary attacks or other common methods. Entropy essentially measures how many guesses an attacker will need to make to guess your password. As computing power increases, the amount of time required to guess passwords decreases, in many cases significantly especially…
When we want to write a JSON data file, we need to first have some data. We can serialize this data from an existing data source. It should be a class, so we can automatically pull the data and C# will know how to convert it. Next we will need to create some data points,…
With reading a JSON object, you will need to have your JSON data. You can either read in a string, or read a file into a string. Here we have some sample data: This minor sample came from a much larger file set: https://domohelp.domo.com/hc/en-us/articles/360043931814-Fun-Sample-DataSets Then we need to have a class which we can use…
The Bubble Sort is one of the simplest sorts you can write, from a developer’s perspective. Unfortunately, it is one of the slowest to run from the computer’s perspective. A bubble sort works on the following idea. Given a list of values, start at the top value and look at the next value. If the…
If our data is pre-sorted then a binary search starts to make a lot of sense. It is like the guessing game we mentioned earlier where you need to find a number between 1 and 100. No one asks for 1, then 2, then 3… until they find it. Instead we ask for the mid…
Now in some cases, we’ll use a brute force method of searching. This is slow and inefficient from a run-time perspective. However, it is relatively fast to write. With a brute force search, you scan through every item in a list until you find the element. Why use Brute Force As you can imagine, scanning…
Regular Expressions, often called RegEx, is a sequence of characters that defines a search pattern to run against another string of data. This is often used to perform a find and replace or check for validation. Different languages apply regular expressions differently. The strictest use the full range of special characters and commands, while others…
