KingMace's blog

By KingMace, history, 11 days ago, In English

Is binary lifting considered a data structure with embedded sparse table or is it a algorithm that is somewhat similar to binary search?

 
 
 
 
  • Vote: I like it
  • +9
  • Vote: I do not like it

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Is it 'Both' a possible/correct answer? Xd

»
11 days ago, # |
  Vote: I like it +3 Vote: I do not like it

It's a technique that can be used to optimize algorithms and data structures

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

imo it's a ds because it is very similar to sparse table and sparse table is a ds

»
11 days ago, # |
  Vote: I like it +14 Vote: I do not like it

Does it matter?

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

data structure