# Questions tagged as 'algoritmo'

1

## Binary search in a list with no fixed size

Is there a reliable algorithm that can perform a binary search in a list where the size ( length or count ) of the list can not be considered? I know one of the requirements for a binary search is to know this size to split the l...
1

## Common predecessor in a commits graph

I bumped into an interesting problem again during an interview. Unfortunately I am also not sure that I found an optimal (or good enough) algorithm. I thought about sharing to see if anyone knows a classic solution or a more efficient variation...
1

## How does the Bitap algorithm work?

According to Wikipedia in English:    The bitmap algorithm (also known as o-shift or, offset and or   Baeza-Yates-Gonnet algorithm) is a sequence of correspondence   approximate algorithm. The algorithm indicates whether a given text   contai...
3

## How to identify if a string is a palindrome?

A palindrome is a word or phrase that has the property of being read from right to left or from left to right. For example, strings "aaaaa" , "1221" , "bbaabb" are palindromes, however the string "chef" is not a palindr...
2

## Graphs: greater path

Well, as a college work, I have to create an algorithm that, given a certain file with x numbers, is able to verify which is the largest sequence of numbers that, based on 6, respect the following rules: The string must be growing From o...
1

## Algorithm - How to get the days in a week JS

I have the following situation: I need to set the days of each week within a month, creating an array of JSON objects. Each position would correspond to a week, for example if there were 5 weeks I would have an array of 5 positions, where eac...
1

## Complexity of Algorithms

Any algorithm with complexity that involves a "log", has recursion involved? Type: O (n log n). If not, when will you have "log" in some complexity?
1

## How to prove that the algorithm solution is optimal?

I need to argue that the solution found after executing the Gulous Algorithm of Prim is optimal. But I do not know how, could anyone help?
3