1

I've calculated the running time of an algorithm I'm interested in to be

$$O(0.24\cdot K\cdot 2^{w})\,,$$

where $K$ and $w$ are both variables. ($K$ is the number of elements in some set, and $w$ is the log of the largest element, so both are variables.)

What kind of growth does this function have? I'll say it is exponential, however I don't know what the 0.24 implies.

Raphael
  • 72,336
  • 29
  • 179
  • 389
Jesus Salas
  • 519
  • 1
  • 4
  • 17
  • Also, this question has nothing to do with time complexity. $O()$ is a notation for classes of functions. Those functions could be used to measure anything at all: the population of a bacterial colony, for example. – David Richerby Oct 04 '17 at 08:45
  • @David Richerby thank you for the edits, won't be a problem to disconnect edits from the answers? For instance I edited the question and now the answers are bit missaligned, on another stack* forums we chose this way of "version" a question to provide information about why people answered in a specific way, I'll stick to your suggestion anyway. – Jesus Salas Oct 04 '17 at 16:40
  • 1
    @JesusSalas The edit I made didn't disconnect because all it did was clarify. But your more recent edit has changed the question and people will wonder why all the answers are talking about $0.24K$ when the question says $K/4$... – David Richerby Oct 04 '17 at 17:52
  • If you are about to change a question in a way that invalidates meaningful answers -- don't. Post a new question instead. 2) Versioning posts is useless since all revisions are kept, anyway.
  • – Raphael Oct 04 '17 at 18:31
  • Are you sure you know what exactly $O$ with two variables means? – Raphael Oct 04 '17 at 18:32
  • @Raphael, no, I'm not sure what exactly O with two variables means, and this is why I asked the question, to learn more about these things, it would be great for everybody like me to get an explanation that can help understand this better, would you mind to help me (and others) understand what it means by pointing to an explanation/create one? – Jesus Salas Oct 04 '17 at 18:39
  • 1
    @David Richerby you are completely right, thanks for reverting back, this let the question be more consistent – Jesus Salas Oct 04 '17 at 18:40
  • 1
    @JesusSalas You may want to check out this and this question. Bottom line: few people know what they are doing when they use multi-parameter Landau notation. – Raphael Oct 04 '17 at 20:40
  • @Raphael thank you so much, this helps a lot to understand what is the proper way to handle a two variables approach – Jesus Salas Oct 04 '17 at 20:48
  • In terms of parametrized complexity it is fixed parameter linear. – cardobard_box Oct 05 '17 at 00:51
  • @cardobard_box very interesting, thanks for sharing, as the time complexity under discussion belongs to an algorithm for a specific np-complete problem, then, that specific problem is FPL and belongs to the class FPT, and it has been previously classified as "W[1]-hard, in W[P]" by the Compendium of Parameterized Problems (http://www.sprg.uniroma2.it/home/cesati/research/compendium/compendium.pdf), I never listened anything about parametrized complexity I'm going to learn more about it – Jesus Salas Oct 05 '17 at 01:56