algorithm Archives - Page 10 of 16

Why do we use Base64?

Wikipedia says Base64 encoding schemes are commonly used when there is a need to encode binary data that needs be stored and transferred ...

May 9, 2022
0 Comments

Why is quicksort better than mergesort?

I was asked this question during an interview. They’re both O(nlogn) and yet most people use Quicksort instead of Mergesort. Why is that? ...

May 9, 2022
0 Comments

What is stability in sorting algorithms and why is it important?

I’m very curious, why stability is or is not important in sorting algorithms? 10 Answers 10

May 8, 2022
0 Comments

Difference between Big-O and Little-O Notation

What is the difference between Big-O notation O(n) and Little-O notation o(n)? 5 Answers 5

May 8, 2022
0 Comments

Efficiency of purely functional programming

Does anyone know what is the worst possible asymptotic slowdown that can happen when programming purely functionally as opposed to imperatively (i.e. allowing ...

May 7, 2022
0 Comments

Fastest sort of fixed length 6 int array

Answering to another Stack Overflow question (this one) I stumbled upon an interesting sub-problem. What is the fastest way to sort an array ...

May 7, 2022
0 Comments

Getting the closest string match

I need a way to compare multiple strings to a test string and return the string that closely resembles it: TEST STRING: THE ...

May 6, 2022
0 Comments

When is it practical to use Depth-First Search (DFS) vs Breadth-First Search (BFS)? [closed]

Closed. This question is opinion-based. It is not currently accepting answers. Want to improve this question? Update the question so it can be ...

May 6, 2022
0 Comments

Image comparison – fast algorithm

I’m looking to create a base table of images and then compare any new images against that to determine if the new image ...

May 6, 2022
0 Comments

Best algorithm for detecting cycles in a directed graph [closed]

Closed. This question is opinion-based. It is not currently accepting answers. Want to improve this question? Update the question so it can be ...

May 6, 2022
0 Comments