How important is to have the ability to solve recurrences? Would it suffice to have some idea of an upper bound on the worst case running time, maybe just knowing a loose upper bound by looking at the code structure. I mean would it suffice in such case as opposed to solving it exactly?
From a practical standpoint, is this a desired skill in the industry?