They have different challenges, I think.
With crochet, the part that probably takes the longest to get the hang of is getting straight edges (it’s a combination of consistent tension, learning how to read the corner stitches, and learning the different ch-count to begin a new sc, dc, tc row… though of those three, probably most of the learning curve is in reading the stitches.) Everything else is just looping yarn, and building patterns from that—there aren’t that many stitches, and really they’re all just variations on a single stitch. The intricacy is in how they combine together. Learning, just start with chain (ch) and single crochet (sc).
I learned to crochet from my mom, who learned from her grandmothers, who knitted and crocheted so interchangeably the two crafts were basically the same thing. (They used crochet hooks to pick up dropped stitches in knitting, and for an easier way to cast off.) That means I hold the crochet hook like a knitting needle instead of like a pencil or a fork—which makes it easier for me to switch between the two.
It’s probably easier to get straight lines in knitting (once you’ve cast-on), but I find it less forgiving—crochet only has one loop to unravel, while knitting has needles full. Until I learned how to fish a dropped stitch up to the current row, knitting was a lot of taking the loops off the needles, unravelling to the lost stitch, and rethreading the needles. That said, most of the people I know say knitting is easier than crochet… Of course, they started with knitting, and I started with crochet. I don’t know how many base knitting stitches there are, or how they’re combined into more intricate patterns (I’m fairly novice with knitting—I make cabled gloves and that’s about it—all I know are knit and purl.) Learning, just start with the knit stitch.
…. Another way to approach the problem is to ask yourself what you want to make. Both can do pretty much anything the other can, but each has projects they’re more immediately suitable for. Knitting tends to give the material more stretch/elasticity than crochet, which makes knitting somewhat more suited for clothing-type things. Crochet, with its single hook, has more play with sudden direction changes and sudden stitch changes, which makes it somewhat more suited for unusual shapes and detailed/non-straight edges, etc. Cabling tends to be knitted, although there are several ways to cable with crochet. Lace is usually crocheted, although there are ways to make knitted lace.
Whichever you choose, I would start with the basic stitches to develop muscle memory and a sense of familiarity with the stitches. Also, just be ready to make mistakes and redo a lot (or, when possible, ignore the mistakes and keep on going.) :)