The process of Extract, Transform, and Load (ETL) is the process of taking data from one or more sources, and sending it to a different destination. During the process the data will be converted to fit the new destination locations. While ETL doesn’t get the attention of many other algorithms, it is a very important…
Now the idea behind weighted search is nice, but it is complicated, requires several extra calculation steps, and can cause other issues. In a Database, you might have heard about indexing. The idea of finding a way to store a subset of your table which means faster searching. Of course, if you are looking through…
When working with a very large list of items, you might want to use a weighted search. One where instead of jumping to the middle, you try to get closer to your choice. Consider you had list with values between 1 and 10,000,000, and you were looking for an item with a value of 8,536,324….
If our data is presorted 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…
A brute force method of searching 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. As you can imagine, scanning through every item can be a time consuming process, especially if…
