I am glad you asked this question, because there is not enough guidance for upvoting in general. Most of it focuses on downvoting, and yet both are important in order to maintain the design of the site, namely that good content will bubble up. Without upvotes, nothing can bubble.
Yes, you should be upvoting complex questions, even if you cannot fully comprehend the code presented provided that it follows the guidelines of the site.
- It should have an MCVE if it is asking a question regarding code issues
- Both the title and prose should reflect the actual problem being presented
- There should be proper indentation, sentence structure, and paragraph use
- The tags should be appropriately scoped to the problem
- The OP should be responsive to a comment if an issue is raised with the post
A significant problem that Stack Overflow has is with complex questions. Often they languish as a result of either no one wanting to take the time, put in the effort, or even possess the capability of providing a solution. Sometimes these questions end up with bounties that provide, at times, a good solution to the overall problem of bringing attention to complex questions. However, this isn't a silver bullet.
These questions are the types of questions that everyone always states they cannot find. "Where have all of the high quality questions gone" is a common theme in meta posts from time to time, and it only makes sense to upvote these questions when you find them in order to not only get more solutions to problems but also to help others find these types of posts when they are interested in solving something more complex than how to style a grid, move an element, instantiate an object, or connect to a database.