$$T(n) = T(\sqrt{n}) + 1$$  I am trying to find the time complexity of the given equation. I tried everything that I know but I could not find the answer.  What I've tried:  $k = lg(n)$ and $n=2^k$ -> $\sqrt{n} = 2^{k/2}$  Thanks in advance.
Can someone help me figure out the big-O for the recurrence relation $T(n) = T(n^{1/2}) + 1$?  I didn't think the master theorem would work since it requires $T(n) = T(n/b)$... to have $b$ as a constant. I was wondering if anyone could shed some light on a method to approach this problem? (not looking for a solution)
I want to install Win Xp on my Ideapad Z 570 laptop but i always get blue screen with message with some drive related problem which asks me to run CHKDSK command. I tried with that but no luck. Is there any way i can install Win Xp with SP 2 ?  Edit: i searched across the sites and came to know there could be some Compatibility problems, and i could fix it by setting HDD mode to IDE; will it solve the problem? MAXDOP not working? I wanted to test out MAXDOP on my computer. So I set MAXDOP to 2 for a specific query. However, when I looked at my logical processors in Task Manager as I ran the query, it looked like they were all being used. I thought that it would only be using 2 logical processors if MAXDOP was set to 2? Does anyone know what is happening? Please see image below.  Another issue is, the DOP returned by the execution plan said 1. Now I know that setting MAXDOP does not mean SQL Server will actually use the number set. However, given that it seemed all my 4 logical processors were being used to process the query, it made it even more strange to see DOP 1.  This is the query I ran:   This was what happened as I ran it (i.e. it looks like all 4 logical processors are being used to run the query): Does this seemingly elementary question require König's theorem? How to run a LaunchAgent that runs a script which causes failures because of System Integrity Protection After upgrading to Mojave, my rsync based backup script run via a launch agent in ~/Library/LaunchAgents, could no longer read some directories in ~/Library. What would be the optimum design/structure for product data database, where each product have many variations and many attributes? Attribute sets vary between products, and some attributes have values common for all variations of a given product. A typical example of product variations &amp; attributes table is in the image below:    (The 'ATTRIBUTE X' is here to give you and idea of a different attribute type than for 'Product 1').   Would it be practical to try to 'group' some of the attributes (to save time and minimise errors when creating new product entries)? If so, how complicated would it need to be?  If it's relevant - I'm thinking of using mySQL engine, but I'd be happy to see any applicable example from other engines.  EDIT : More information: at the moment we have over 400 variations in a spreadsheet, each one about 15-20 attributes, so that would give about 6000-8000 'data points'. It would be great to be able to list all possible values for a given attribute (to create a dropdown menu when adding new entries), and also to have a choice of possible attributes for a given product. It would be great to be able to specify which attributes are applicable for product variations of each product. Can I carry spare Lithium-Ion batteries with me on Lufthansa? I am travelling from the US to India on Lufthansa. I have five spare Lithium-ion batteries, each 850mAh.  Can I bring them back safely? Make Vim show ALL white spaces as a character How to get the environment variables of a subprocess after it finishes running? What do you call snow that has collected between a car body and the tire? I know they have their adherents, but do more or less esoteric branches of mathematics such as Category Theory and/or Quantum Logic provide powerful tools for new theory development or are they just occasionally-useful presentational frameworks?  More particularly, is it worth investing the time to study these formalisms? SEO for importing the page header with JavaScript rather than PHP My website has the same header/sidebar/footer on every page, so I have been importing them using PHP. To do this I forced all html files to be processed through the apache servers PHP handler via htaccess. I have come to understand that is not necessarily the best thing to do and so found out how to do everything I need using simple JavaScript. I also store a variable in the initial page that then gets used in the imported html.  Questions: By switching from:  &lt;?php include "_header.html";?&gt;   to  &lt;script type="text/javascript" src="_header.js"&gt;&lt;/script&gt;   I am noticing that the "view source" shows the header.js link, whereas the PHP method will show the source as if the html had been there all along. Will search engines recognize the html in the JavaScript just as they would when loaded with PHP?  I understand it is bad practice to alter the page contents -after- it is downloaded, but this doesn't fall into that category does it? That would detail things like after a wait function, or after user interaction, correct?  Are there any other foreseeable downfalls to switching to JavaScript and turning off the forced PHP processing? How can I make Ubuntu 18.04 / 18.10 desktop use Unity (be like Ubuntu 14.04)? I recently installed Ubuntu 18.04 and I'm not keen on the desktop environment. I want the desktop env. I used to have in Ubuntu 14.04. How can I get it?  I've attempted to use , but when I try to install the Unity's 7.2.5 version using the command:  apt install unity=7.2.5   it gives me   E: Version '7.2.5' for 'unity' was not found   For sure I need to add a PPA for this, but which one!? Function representing a forest fire after one time step Image uploads not working on Chrome When I try to upload an image, I'm presented with the following dialog box,    The dialog box does not allow uploading either from my computer or by posting a link.  This happens only on Chrome browser (running on Windows). Clearing cache and cookies, and restarting computer do not resolve.  Is this just my computer? Or is this a site-wide bug?  Additional info:  Clicking on 'click' to upload does nothing. Dragging an image onto dialog redirects me to the file location on my computer. Clicking 'Add picture' redirects me to http://[SE-domain].com/upload/image?https=true.  UPDATE: A Norton extension for Chrome was the source of the problem. Books automatically deletes my books when offline, and when there is enough space on device Description of varieties in $\mathbb{P}^2\times \mathbb{P}^1$ If $[x:y]$ are coordinates of $\mathbb{P}^1$ and $[X:Y:Z]$ are coordinates of $\mathbb{P}^2$, what do the following varieties look like?   $V(x^2X+y^2Y+xyZ)\subset \mathbb{P}^2\times \mathbb{P}^1$ $V(x^2X^2+y^2Y^2+xyZ^2)\subset \mathbb{P}^2\times \mathbb{P}^1$   As of now, I don't quite know how to visualize these varieties. A detailed geometric picture would be especially welcome. How to test hypothesis of no group differences? How does a uniform prior lead to the same estimates from maximum likelihood and mode of posterior? I am studying different point estimate methods and read that when using MAP vs ML estimates, when we use a "uniform prior", the estimates are identical. Can somebody explain what a "uniform" prior is and give some (simple) examples of when the MAP and ML estimators would be the same? NSString tokenize in Objective-C What is the best way to tokenize/split a NSString in Objective-C? What does "end to end" mean in deep learning methods?